CSP-J 2023 题解
考完了CSP之后,自然是打算写题解了,因为今年没参加S组qwq,所以就只写了J组的TJ。
T1 apple
题目
点击展开题目
题目描述小 Y 的桌子上放着 nnn 个苹果从左到右排成一列,编号为从 111 到 nnn。小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。每天在拿的时候,小苞都是从左侧第 111 个苹果开始、每隔 ...
CSP-J 2023 复赛游记
蒟蒻的1=(?)之路 290与Ta的不解之缘?)太恶劣了
成都——古蜀底蕴和现代都市的碰撞
祝贺这个蒟蒻作为半四川半重庆人,终于在国庆去了心心念念的成都!(但是这篇文章咕了一个月了还没写完qwq)
CSP JS 2023 第一轮 游记
众所周知的,这位蒟蒻已经在 8/28 因为 WHK 差而 AFO,然而因为 Tad 很早以前就让我们报名导致了退不了钱,毕竟还有点念想,为了了个心愿也罢。
去年只学了点贪心啥的就去报J组初赛也是勇敢。。。甚至发现J组要考 Huffman 树qwq。
日记部分
8/17
报了S和J组的名,血亏100块qwq
8/28
草AFO了
9/9
新建此文章
晚上做了一套CSP2022,J组80,S组 ...
「BZOJ2393」Cirno 的完美算数教室 题解
「BZOJ2393」Cirno 的完美算数教室
AFO 前的最后一篇题解,难蚌。
终于遇到了一个能写 TJ 的数论题了qwq,这个whk废物没救了。
题意
给定 lll 和 rrr,求 l∼rl\sim rl∼r 之间能整除一个仅由 2 和 9 组成的数的个数。 $1 \le l < r \le 10^{10} $(原题范围貌似写的不对)
解析
容斥原理的一个练习题,可以先用 dfs ...
数据结构——浅谈 zkw 线段树
前言
数论好难,所以回去看了看qwq
最近在复习前面的知识的时候突然发现 Tad 以前给我们发的 zkw 线段树讲稿,去研究了一番,发现这个玩意非常强大,然后就有感而发写了此文。。。
介绍
原讲稿可自行百度。
线段树确实是一个实用、高效还万能的数据结构,一切皆为 O(logn)O(\log n)O(logn) ,问题在于它的常数极大,非常令人烦恼,经常被卡掉,即使是用二进制优化堆存储+快都快 ...
猴王 题解 || 冷门的 pb_ds 库
前言
虽然很久以前(6月)在我们刚学并查集的时候 QYC 就给我们讲了左偏树可以拿来做这道题,但是左偏树作为拓展内容还是稍有难度,最近在 gcc 中看到 pb_ds 库,发现非常好用,于是就有了这种偷懒解法。
pb_ds 库
pb_ds 库是内置于 GCC 中的一种拓展库,可以在 CCF 系列比赛中使用。
pb_ds 库中提供了许多好用的数据结构,比如远快于 unordered_map (um ...
\[ABC176D\] Wizard in Maze 题解
题意
黄水题(
传送门:
引用站外地址
[ABC176D] Wizard in Maze
洛谷
给出一个包含 # 和 . 的地图,有两种移动方式:一种是在 . 间移动,一种是在移动到以当前点为中心的 5x5 的矩阵内的任意 .。问至少需要 ...
洛谷P1967「NOIP2013」货车运输 题解
前言
传送门:
引用站外地址
「NOIP2013」货车运输
洛谷
这道题算是一个稍有思维难度的 MST+LCA 题目了。
稍微卡了一会(0-88-88-88-100(打表)-100(打表)-100(正解)),开始是打了表过了,后面在同学的 ...
洛谷 P3258 [JLOI2014] 松鼠的新家 题解
「JLOI2014」松鼠的新家
前言
最近在学校上课,不过还是用wexa传了博客(只是懒得放封面
传送门:
引用站外地址
[JLOI2014] 松鼠的新家
洛谷
这道题倒也不是很难,只是有一些小坑需要避一下,可以看作半个 LCA 树上差 ...
全新音游 RYCEAM——一个小小的评测
前言
RYC 从刚入音游圈就开始关注了,总算公测了,好耶!
因为昨天没空,原定于昨天写的评测文鸽了一天。下文可能会有多个联想其余音游的文本,非ky,勿喷,谢谢。
实际体验
以下的游玩设备为华为Mate30 6+128G。大家应该猜到结局了(bushi
启动界面
RYCEAM,启动!
(这个光敏性有点蚌埠住了,貌似有人说晕3D)
UI写的很好
这个Tips极度生草(
这个游戏是有防沉迷 ...
运用 Windows 的 Hook 淦极域 && MinHook 入门教程
前言
因为 NTD 的某 UDP 重放攻击被机房的同学们大肆滥用(诸如乱关机),加上我们的 Tad 的一些坑人行为,于是就阅读并参考 JiyuTrainer 的源码,然后在 NoTopDomain 加上了拦截远程命令、杀进程和置顶功能。
阅读本文章前,请确保您拥有以下前置知识:
C/C++ 的语言基础
能够简单使用 Windows API
如果您缺少一部分,建议先学习之后再过来。
了解 H ...
洛谷 P2573 [SCOI2012] 滑雪 题解
离谱卡题,不过不如我以前的蚯蚓 儒略日和网络连接(
CF1850E Cardboard for Pictures 题解
前言
热乎着的一道题,昨晚上刚考完,然而这是一场悲剧。。。。
传送门:
引用站外地址
E. Cardboard for Pictures
Codeforces
题解
题目大意
给定 a1 ana_1 ~ a_na1 an 和 cc ...
【ABC254Ex】 Multiply or Divide by 2 题解
传送门:
引用站外地址
【ABC254Ex】 Multiply or Divide by 2
洛谷
题意
给你两个集合 AAA 和 BBB ,你可以把集合 AAA 的任意一项变为原来的 $\left \lfloor\frac{1}{2}\ ...
Interval GCD 题解 || WHK废物快乐题
转自校内OJ博客,懒得改了(
这原本是lyd蓝书CH上的题欸……
题目
给定一个长度为NNN的数列AAA,以及MMM条指令 (N≤5×105N≤5\times10^5N≤5×105,$ M<=10^5$),每条指令可能是以下两种之一:
C l r d,表示把 A[l],A[l+1],…,A[r] 都加上 d。
Q l r,表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD ...
【ABC098D】 XOR Sum 2 题解
一鸽又咕的文章...
洛谷P4008 [NOI2003] 文本编辑器
紫题,但是可以用STL rope以 O(nlogn) 的复杂度 水过
【公测中/NoTopDomain】还在忍受极域的烦恼吗?
引用站外地址
LYXOfficial/NoTopDomain
Github
因为信息老师的奇怪行为(上课禁了U盘网站)导致本蒟蒻水题困难,于是在五一开始编写此程序。
《宇宙安全声明》
如果被OI教练/信息老师骂诸如说是:
“如果你还是以这个 ...
千呼万唤始出来!鸽了一年半的第八章终于更新了!!!
前言
自从2021年底以来 Phigros更新第七章后,你游在2022~2023长达一年多的时间内都未更新主线章节(当然更了弭刻日支线二)。
今年2月时,官方发布了一段预告视频,在3月底又发了新版视频,并且出现了表魔王(在实机演示中出现过第八章共有6首歌)
旧版视频在新版发布后进行了换源,并且更改了标题,冷光变成了无信号(鸠鸠看烟花被幽蓝边界吞噬了 qwq)【所以说鸠鸠在第六章死一次 第八章又死 ...