2026 日记

# February

# 2.9

开始写日记！

来就先切了道 CF985F，注意在第 16 个点会 WA，因为你代码的哈希如果没有取模会造成冲突，可以考虑取模来解决。

接着是 P3065，不难想到把值都扔上 Trie 树，但你会发现贪心是错的，你没法确定字典序。

如：

2
acc
acb

由此发现贪心是错的。

因为会存在优先级的顺序，所以我们可以根据钦定的字符串的每一位置来建图。

具体的，假如说我要求 $m$ 比 $a$ 小，那后面如果出现了一个字符比 $a$ 大，比 $m$ 小，那就不合法。

在图上就是形成了环，由此，跑拓扑序即可。

# 2.10

早上过来先把昨天没做的 P3065 给写了，然后就是听讲。

下午先写了 CF1167F，事实上，你打出暴力后会发现这只和两个点之间的大小关系以及两点之间所在位置的顺序有关，可以考虑把他扔到树状数组上维护即可。

# 2.11

昨晚讲课，没时间写题，先花了一小时把 CF1228E 给写了。

你会发现，我们定义两个数组 f 和 $g$ 分别表示至少有 $i$ 行 $j$ 列不满足要求以及恰好有 $i$ 行 $j$ 列不满足要求。

用二项式反演容斥即可。

下午打了场新春欢乐赛，和 PLH 拿下 rk 7 成为二等奖守门员。

# 2.25

返校第一天，配置环境配置了一个小时。

挑战了一下 AT_abc405_g 发现复杂度带了只 $\log$ 会 TLE 但我们可以考虑分块优化修改时的复杂度，这一点可以优化到 $O(1)$，最终复杂度就去掉 $\log$ 了。

# 2.26

早上把昨天晚上没打出来的的 CF2203E 写了，性质很好想，当已经确定了数字 A 后发现数字 B 的最优策略是在离 A 最近的两个点上，分别计算两点所得的分数，取最大值即是选择 B 的最优方案。

我们可以发现分数的图像存在单谷结构，可以考虑二分或三分来处理，复杂度 $O(n \log^2 n)$

下午先来写图论专题。

先来写 P1948 有一种很巧妙的思路，可以二分答案然后计算是否存在一条路径满足处理后代价 $\le mid$。

对于 check 函数，可以考虑将大小大于 $mid$ 的边记为 1，剩下的记为 0，然后 01BFS 来跑一遍看最短路是否 $\le k$ 即可。

# 2.27

先写了 P10928 思路不难想，可以考虑模拟一遍 Kruskal 的过程即可。

但我 RE 了。

原因是在排序的时候把 w<wl 写成了 w<=wl 。

接着就是 P10929 不难想到跑完一遍 dij 之后可以考虑维护每个点都可以由哪个点转移过来，再根据乘法原理乘起来即可。

在第 3 节上课前把 P10931 给过了。

事实上是个很好的树上差分问题，可以考虑定义 $f_i$ 表示 $i$ 的子树内有多少条边连向了另一块树上，只需每次访问到一个附加边时把 $f_u$ 和 $f_v$ 加上 1，他们的 $lca$ 减去 2 即可。

回来改了一下 HDU4578 放假前留的题。

我们可以考虑重载信息（info）和懒标记（tag）这样方便后续操作。

剩下就是细节问题，错就错在处理 info 合并时没有把区间长度和端点考虑进去。

# March

# 3.2

花了快一上午的时间解决 P3008 明知不能用 SPFA 作死获得了 88pts 的好成绩。

事实上，我们可以考虑用并查集缩点来优化，然后根据拓扑序来跑 dij 由此，复杂度降下来了。

下午先写了 P2886 我们发现 $T$ 的值很小，可以考虑把输入的点离散化掉。

在考虑后发现如果将题目中的边与边之间的信息转化为矩阵则可以考虑将两个矩阵的信息合并起来，这是个广义矩阵乘法，发现它显然满足结合律，于是可以考虑矩阵快速幂来解决，复杂度 $O(T^3 \log n)$

# 3.3

上午先解决一下 P3629 我们发现，如果不加边，那距离就只能是 $2 \times (n - 1)$。

同理，我们发现新加的边只能通过一次，所以当 $k=1$ 时只需把直径两端连接起来即可，答案是 $2 \times n - L1 - 1$。

当 $k=2$ 时，可以考虑将直径上的所有边权赋为 -1 然后再计算一遍直径即可，答案就是 $2 \times n - L1 - L2$。

下午先解决了 P6066，简单题，直接跑欧拉回路即可。

接着是 P3469 发现只需在跑点双的时候记录一下值即可。

# 3.4

【数据删除】

# 3.5

感觉没必要写的就不写了。

写一下 CF1083B，不知道这道 *2000 咋评到蓝的。

一个很直接的思路就是枚举第 $i$ 号位所在的状态，如果说出现不同，将累加系数 $\times 2$，但你过不去第 3 个样例。

再次思考发现就是要求在一颗 Trie 树上每一层的节点 $\le k$ 的情况下最大化节点数量。

这似乎好求，可以考虑记录前 $i$ 个所做出的前缀总数，在每一访问到一个 $i$ 时，之前的前缀都可以选择 $a$ 或 $b$，但如果说：

• $s_i=b$
• $t_i=a$

那方案数需要减一。

# 3.6

和 Danielcdo 打了场 duel 被爆杀了。

来写写 CF208E。

我们把题目拆成两个部分：

• 求出 $v_i$ 的 $p_i$ 级祖先
• 求出祖先的 $p_i$ 级子孙的数量

我们发现对于问题一是容易的，简单 $lca$ 即可。

思考问题二发现，目的只是在于祖先的字树内，这启示我们可以考虑结合 $dfn$ 序来考虑，我们只需考虑深度为 $v_i$ 的深度的点是否在祖先的 $dfn$ 序包含内，这其实只需按他们的 $dfs$ 序排列即可，最后可以二分解决。

# 3.9

【数据删除】

# 3.10

尝试一下 P1600，原来是树上差分吗。

发现对于最短路径 $(u,v)$ 我们可以考虑分类讨论。

对于 $(u,lca(u,v))$ 只需判断是否满足 $dep_u=dep_i+w_i$ 其中 $i$ 是路径上的点。

$(lca(u,v),v)$ 同理。

# 3.11

开 P4556，树上差分是好想的，主要是考虑区间最值的问题，这只需加上线段树合并即可。

# 3.12-3.15

【数据删除】

# 3.16

转眼间有好久没记了。

调了半天的 P1120 远古剪枝题，当时好像是因为一个地方剪枝剪错了挂到了 78pts。

最后是有一步卡常的，在 Linux 下可以使用 getchar_unlocked() 和 putchar_unlocked() ，以及逻辑运算符是比位运算要慢的。

# 3.17

昨晚打了场 Edu188 虽说没有上一场 2168 的 perf 那么恐怖，但还是有 1783，能涨就行。

# 3.18

想了半天的 P10930 发现只会操作一、三，看了下蓝书这才知道这个神仙结论。

我们发现对于点集 $S$ 可以考虑对于按照它们的 dfn 序来排列，这样只需计算两点之间的距离即可，这里可以用线段树二分或 set 维护。

# 3.19

【数据删除】

# 3.20

调 P4381 就调了一下午。

事实上而言，这就是个基环树直径的板子，但我为何唐到判环都判错了的，最后写了拓扑才过。

# 3.23

改 P1084 最后一步贪心错了，调了 1 天。

首先要求最大值最小化，容易想到是二分答案。

二分一个 $mid$ 表示要求在总移动最大值 $\le mid$ 的情况下是否满足要求。

先判断哪些军队在时间 $mid$ 内能冲到根的儿子，再用 DFS 标出哪些根儿子子树已经被内部军队封住，最后按 “最小自留、本地优先、剩余时间大的去补外部缺口” 做贪心即可。

似乎这个图论专题写了一个多月了还没写完。

# 3.24

【数据删除】

# 3.25

挑战一波 P5633 & UVA1537，然后成功挑战失败。

我们发现这两道题是类似的，都是在要求根节点的度数 $\le$ 或 $= k$。

对于这一点，我们可以考虑先在与根节点有连边的子树内先跑一遍最小生成树，然后考虑能与根连边的点与根节点之间是否连边。

对此，可以先连上处理好的森林的根与根节点的边，然后考虑每个森林内部能与根连边的点与根连边的长度与原来森林里最长的边的长度，答案减去原长，加上新长即可。

# 3.26

学了一下权值二分，做了 P2619。

说实话，这个算法是有点玄学的，对于此算法，主要形式就是要满足一个限制条件（最多 / 最少 / 恰好要满足选择 $p$ 个值），同时还需定义 $f_i$ 表示在每一个点连接时需付出 $k$ 的代价时，选择 $i$ 个值的最大 / 小值（也可以理解为枚举一个斜率 $k$，选择 $i$ 个值的最大 / 小截距）。

我们构造此类图像的目的就是为了使 $p$ 作为某一种的 $k$ 为代价时的最优点（即凸顶），这样会发现 $f_k$ 的值是可以很快求出来的，这一般只需贪心、DP 等亦或是其他题目需要的算法。

又因为这个算法是以根据图像做切线时的截距大小为核心的，所以需要考虑对于 $\Delta f_i$ 具有单调性，即这时候就要求 $f_i$ 的函数图像是一个凸包。

对于 P2619，这里需要满足白色的边的数量要恰好为 $k$。

这里发现对于在原先跑出来的最小生成树一定是最小的，而往它内部加边或者删边对它增加的值一定单调上升。

这满足了 $\Delta f_i$ 有单调性，所以可以考虑权值二分，中间的 check 函数只需跑一遍最小生成树即可。

通过 600 祭。

# 3.27

【数据删除】

# 3.28

刚写的日志被【数据删除】了，这个故事提醒我们写一段保存一段。

早上过来依旧专题起手，看了看 P10953，似乎需要处理一下边双，但我好像忘了，上 oi-wiki 看会儿。

发现对于同一个边双里的点，答案就是 0，而对于不同边双里的两个点，答案就是 $dis_u + dis_v -2 \times dis_{lca(u,v)}$。

# 3.30

改了一天的题，直接【数据删除】。

# 3.31

把 3.29 的晚练给改了，把 CF2211C2 的题解 给交了上去，为什么除了我以外的题解全是 DSU 啊，这不是一个简单的模拟黄题吗？

依旧改题，【数据删除】。

# April

# 4.1

尝试一下 P4819 发现这题似乎缩个点统计一下入度就完了，然后获得了 30pts。

仔细思考后（事实上是翻了翻讨论区），发现一组这样的 hack：

4 3
1 2
3 2
3 4

我们发现最后是不用找 $1$ 号点的，处理一下即可，这哪来的紫。

# 4.2

早上被拉去 Test JDScript0117 出的 CF div 1+2 然后被 C 创飞了（虽然最后还是切了，但没时间写 D 了）。

下午过来先写了 P2860 又是唐题，又是边双。

我们只需处理出边双缩点之后的叶子结点的数量 $x$，答案就是 $\lceil \frac {x} {2} \rceil$，注意处理一下重边即可。

又写了一下 P10947，一个挺板的最短路计数和严格次短路，一个 dij 解决。

# 4.7

写了一天的 DSU，啥权值 DSU ，扩展域 DSU 快吐了。

接着来试试 P10463 发现这似乎需要用到辗转相除法，翻了翻蓝书才知道 $\gcd x,y,z$ 就等于 $\gcd x,y-x,z-y$ 这提示我们可以使用差分来实现一个区间查，单点修的线段树，维护 $(l,r)$ 内的 $\gcd$ 的大小，最后查询时只需输出 $\gcd a_l,query(l+1,r)$ 即可，仍需拿一个树状数组维护一下每个数的值即可。

# 4.8-4.13

【数据删除】

# 4.14

昨晚打了 CF2220 差点掉惨，最后 12 秒切 D1、D2，B 没写出来。

早上过来先把晚练总结补上，再写了 CF2220D2 的题解（后来删了）。

# 4.15

早上过来先把 CF2220E/CF2219C 用贪心写了，然后写了 题解。

下午开始刷专题，先把 P10590 & CF198E 给写了。

这两道题最开始想了一种要用线段树 + 树状数组维护的一个东西，打一半的时候发现，数据比较小，可以用分块解决。

发现这道题其实是个二维偏序的题，最后转化为求满足 $len_i \le r_x$ 且 $w_i \le p_x$ 的所有未访问值，加入到队列中。

对于这，我们考虑先对每个点按照 $w_i$ 从大往小排序，然后分块，在每个块的内部再按照 $len_i$ 排序即可，剩下的就很板了。

# 4.16

早上复习了一下联通分量，太久没写容易忘掉（主要是点双），又切了板子，用 struct 封装一下。

下午补一下图论剩余的题（其实只有两道），但还是留下了一道圆方树，但把 P3533 给切了。

我们发现这很明显是一颗内向基环树，考虑先用拓扑求出环的位置，视每个环上的的点为根，形成一个森林。

发现查询的点如果在同一颗树内，这就是个 lca 的板子，这里不做讨论。

如果这两个点不在同一个联通分量里，那直接用并查集判掉就好；如果在，先让他们跳到各自的根，预处理出这个环上的顺序，考虑一下是从 $x$ 到 $y$ 还是从 $y$ 到 $x$ 即可。

有理由怀疑这个出题人不想写 SPJ 才给的这么多约束条件。

你谷终于上题了，把 CF2220E/CF2219C 题解 扔了上去，为什么有人认为这题评紫啊，不理解。

# 4.17

【数据删除】

# 4.18

上午来接着刷专题，先做了 P1494，莫队的板子，简单维护一下发现答案的统计是显然的，用新的值减去旧的值即可，再写个 gcd 就完了。

# 4.19-4.22

【数据删除】

# 4.23

晚练犯唐，看到 1 月犯了 2 个唐氏错误，2、3 月犯了 2 个唐氏错误，4 月还没结束就犯了 5 个唐氏错误就有一种无力的绝望感。

一个 P10687 卡我一下午。

比较容易想到可以用并查集维护与位置 $i$ 相同以及不同的点，混合下来就是个背包，记录转移路径即可。

# 4.24/4.27

改题 ing

# 4.28

模拟赛和晚练都还没改完，发现 T3 似乎需要根号分治，学习一下。

这个算法似乎有点暴力，对于数据结构的部分更像是暴力中选优，而其他部分更容易考虑互不相干的两个点（或区间）分别进行操作（有点像折半搜索的思路）。

有点暴力，但复杂度降得很快，但是需要找到平衡点，不然后续总处理时的复杂度只会更高。

对于数据结构的例题，可以思考 CF797E。

考虑两种暴力：

• 直接在询问中计算

复杂度 $O(\frac {n} {k} \times q)$

• 预处理每一个 $p,k$

复杂度 $O(n^2)$

发现对于 $k \ge \sqrt{n}$ 的部分第一种暴力很快，复杂度来到 $O(n \sqrt{n})$，那可以考虑预处理 $k \le \sqrt{n}$ 的情况，二者结合即可通过。

# 4.29

早上过来先把昨晚的 CF2226D 给改了 mx -> mxl，6。

把这题的题解写了。

写一下专题吧，先开 P2894。

一眼的思路是考虑维护区间左边的空白，右边的空白和总的最长空白。

用线段树维护即可。

# 4.30

MD，模拟赛打成一坨，T1 晚练原题结果数组太多、太大直接 -100pts，T4 把异或看成加法了，再 -10pts。

咋说，赛时不仔细还是压根不会？

本来 rk 8 现在前十都有问题，T2 瞬切，结果写了 2 小时的 T4 伪做法，哎难绷。

或许我这就是我的真实实力？之前 6 场比赛全是运气好？

家长老师都说坚信我可以更上一步，不应该止步于此，想要更上一步就得拿出水平来，现在在我面前叫的人迟早要被扔下去，但哪来的底气呢。

黑夜是光明的伏笔，更何况还有星星

# May

# 5.1

坚持写日记。

处理一下比赛估值。

考虑处理模拟赛 T1。

明晚有一场 ABC 只打 EFG。

解决模拟赛 T1，但还是被卡常了。

对这世界都充满厌恶

我不再相信任何人对我的眷顾

我不停努力因为我没有天赋

如果我没成功我就没有脸哭

我为了我的梦想为了我的前途

为了我的未来压下我的全部

尽管这一路有很多艰难险阻

他们想要打倒我但我很坚固

# 5.2

帮 PLH 改模拟赛 T1。

验 PLOI Round 2 的题目，被 T2 卡了？

下午写了一下 P4135，分块，调半天。

考虑定义 $f_{i,j}$ 表示对于区间 $1$ 到 $i$，考虑数 $j$ 出现了多少次。

在定义 $g_{i,j}$ 表示对于分块后的区间 $i$ 到 $j$ 有多少个出现为偶数的数。

对于 $f_{i,j}$ 和 $g_{i,j}$ 预处理即可。

So come on and love me like you did before

Tell me I’m worth fightin’ for

Show me that there’s somethin’ more

We can do better

Brick by brick, we built these walls

But tonight, we’ll watch them fall, so

Love me like you did before

# 5.3

早上起来先被我妈压力。

下午打了一下梦熊的比赛，打完前三题发现不会 T4 就跑了。

明天开学啊。

Good morning and good night

I’ll wake up at twilight

It’s gonna be alright

We don’t even have to try

It’s always a good time

# 5.4

早上过来先看榜，学了一下 CDQ 分治结果没过板子？

思考一下发现好像值域取错了，但还是错。

有可能有重复的数，这要单独处理，改改就 A 了。

下午改一下模拟赛的 T3，似乎小常数的 set 就可以过？

但因为忘记 lt-- 调了半个下午。

似乎在 Github 上找到了个不得了的文件资源管理器，挺好用的。

In the faded light you touch my body

I can feel your hands on my skin

Think you got me right where you want me

But you’re just in my way

I came to party on my own

Don’t need nobody in my zone

I get down to the beat I lose control

# 5.5

坚持写日记！

写了一早上的 P4390，思路不难想，结果因为 while -> if 调了一上午。

考虑计算答案的过程，发现这是一个二位前缀和，这提示我们可以考虑对于前缀和的每一部分分开考虑（令 $(x,y)$ 为所查矩形的左下角，$(xl,yl)$ 为右上角），即分别处理出 $(x-1,y-1) \ (xl,yl) \ (x-1,yl) \ (xl,y-1)$ 这几个点的二维前缀和。

这题目第一眼似乎是个二维偏序，但它有个隐含的第三位即时间。

我们可以按照时间排序，对于每一次的分治内部考虑按照横坐标排序，最后把纵坐标的处理归到树状数组上即可。

写了一下午的水题？

# 5.6

似乎没有记录？

早上一直再改晚练，下午又在打 CF。

能涨就是赢。

# 5.7

改了一天的晚练，但还是 T 了啊。

难绷。

# 5.8

早上过来先改了昨晚的晚练，写了篇题解。

下午帮 PLH 验了一下 T2 的备用题，最后在我的强烈要求下改成了正式的。

似乎 T4 出了一堆 NP-Hard？

征集 T4。

# 5.9

似乎又是改了一上午的晚练，下午打 CWCPC R1 结果因为没吃午饭差点低血糖，似乎只切了绿及以下？

# 5.10

考试前一天才通知考试是猎奇的。

出师表都还没背啊！

# 5.11

早上过来先把 P1463 给写了。

总的来说这就是个找规律的问题，发现对于反素数，一定是由多个素数组合起来的。

这提示我们可以考虑处理出每个质因数单独的贡献，对于相同的贡献，取最小即可。

哦，语文书放家里了，没救了。

下午考语文，哎。

似乎 PLH 出了一个不得了的 T4，思考方向挺多但似乎只有一种是对的？

把样例和题面完善了一下。

基本上模拟赛的题都出好了。

# 5.12

坚持写日记！

早上过来先把 P2158 给写了。

猜了个结论令发现我们对半看后发现除了 $(1,0) \ (0,1) \ (1,1)$ 其他的 $x \ge y$ 的点都满足 $\gcd(x,y) = 1$，剩下的就是欧拉函数了。

但我不会，所以现学了一遍。

马上考英语，哎。

英语炸了，似乎是 100 $\pm$ 5。

下午先写 P1082 似乎要用 exgcd 先学一下，写了这道板子。

通过数破 1300 了。

似乎都杀进前 150 了？

对应的是 P10496 & AT_abc222_g。

首先转化一下式子：

$$L| \frac {8 \times (10^x - 1)} {9} \to \frac {9 \times L} {8} | (10^x - 1) \to 10^x \equiv 1 \pmod {\frac {9 \times L} {8}}$$

发现对于最小的 $x$，一定满足 $x | \phi (\frac {9 \times L} {8})$ 考虑处理因数以及快速幂即可。

快速幂要开 i128 。

语文不要挂！

# 5.13

语文 109，英语 100.5

最炸的是英语，阅读 + 听力扣了 24.5 分，语法 + 首字母扣了 21，时间不够导致的。

语文本来可以 118 的，但默写 -4，弱智选择题 -3，课内翻译 -1，错别字 -1。

起码上 200 了。

# 5.14

似乎改了一早上的晚练。

下午过来先把晚练的双倍经验：P7302 写了。

和晚练没多大区别，但需注意 $w \le 10^8$，考虑每个点即可。

学了一下区间筛，做了一下 UVA 10140 结果半天交不上去？

因为 $r - l + 1 \le 10^6$，考虑处理出 $\sqrt {r}$ 内的所有质数，考虑处理 $[l,r]$ 内所有合数即可。

在爱的世界你好像还没弄懂

所以在花花世界应该把真心清空

游走于谎言之中构建起来的朦胧

却像是美得不可方物 还略带风度

当眼神开始放逐 冷漠略显无辜

言不由衷在乎 伤的体无完肤

选择放下全部 走不出的迷雾

对不起 是我作茧自缚

# 5.15

又改了一早上的晚练。

下午先把晚练写了，然后学了下 CRT，这是板子：P1495，下面记 $a_i$ 为模数，$b_i$ 为余数。

1. 考虑先找到 $a_i$ 的最小公倍数，因为 $a_i$ 两两之间互质，所以可以直接乘起来，记为 $num$。
2. 考虑处理出 $f_i$ 表示 $num$ 是 $a_i$ 的多少倍。
3. 计算 $f_i$ 在 $a_i$ 下的逆元记为 $k_i$。
4. 答案即是 \sum ^{n} _{i=1} f_i \times b_i \times k_i \pmod

然后封装了一下，但原题似乎要开 __int128 。

想学 ExCRT，但似乎并没有学会？

# 5.16

早上过来先把专题中最后一道水题：P10500 给写了。

发现这是个伪期望问题，考虑计算所有序列的权值和。

因为这是位运算，经典的，考虑按位处理。

对于或运算，考虑每一位 $j$ 上一个出现的位置在哪，从而前面的到当前这个点都是合法的。

对于与运算，考虑每一位 $j$ 上一个连续出现的位置在哪，从而这个长度所包含的点合法。

对于异或运算，考虑每一位 $j$ 为 $0/1$ 的个数，每次转移即可。

再考虑 P4035。

发现这题列下来的式子是形如：

$$f_i \times b_x + f_i ^2 = k -b^2$$

其中只有 $b$ 和 $b_x$ 是常数。

再次考虑发现似乎可以把该式和下一个式子相减，这样就是个多元一次方程组，高斯消元即可。

模拟赛又打砸了，放学时看到考直升的考完，明天放假了。

或许我就该待在这，这就已是我的极限了吧。

好多事啊，英语、语文、数学、信息，这似乎填满了，但又似乎只是我在偷懒。

我真的累了，语文英语考炸，晚练模拟赛又炸，啥啥干不好。

当天神不站在你这边时，就拿实力说话。

Close your eyes find the paradise.

# 5.17

CF 涨分就是赢。

# 5.18

又改了一天的题。

下午把昨天晚练的题解交了。

# 5.19

似乎没有记录？

PLH 终于出出来了 T4，能出公开赛了，造了一下午的数据。

# 5.20

早上一直在改晚练，下午又在写 T4 题解，似乎证明有点复杂（PLH 说要考虑群论 + 矩阵 + 数学 + Ad_hoc），但用更简洁的语言描述了一遍做法，似乎简单一些？

准备申请！

# 5.21

早上似乎处理了一下模拟赛，好像 T2 有原，换了道 DS 当 T3，原来的就放 T2 了。

下午过来先把 exCRT 学了，主要就是如何将标准统一，即如何把两个同余式子换为一个式子。

封装了一下。

把公开赛申上去了。

# 5.22

晚上打 CF，可惜卡在了 1895，啥时候能上 CM 啊！

思虑再三后还是用回了 CLion，可能和它更熟悉，字体看起来更舒服吧。

# 5.23

CF 回滚上 CM！

你说 ACM 砸了？没事，没 CM 重要。

话说似乎 3 个月没回滚了。

早上先写了 P10499，是个不错的高消。

考虑对于点 $i$ 考虑选择哪些按钮选择之后会影响它，然后考虑列出一个异或方程高斯消元即可。

# 5.24/5.25

没啥总结的，准备会考去了。

# 5.26

早上考完会考，但愿能及格。

下午过来先做了 CF451E，似乎是个简单的容斥 + 计数。

考虑列出容斥式子：

$$(-1)^p \times \binom {n + m - 1 - \sum a_i - p} {n - 1}$$

其中 $\sum a_i$ 表示选出来的 $p$ 个数的数量和。

发现 $m$ 很大，但 $n$ 很小，考虑二进制枚举，然后用普通的计算方式计算出答案即可。

# 5.27

依旧改一早上的晚练。

下午先给小六的讲了讲一场人均 300+ 的模拟赛，似乎他们没听懂 T4？

下午回来先写了 P2568。

依旧推式子，考虑从素数下手，答案就是：

$$\sum _{p \in prime} \sum _{i=1} ^{\lfloor \frac {n} {p} \rfloor} \sum _{i=1} ^{\lfloor \frac {n} {p} \rfloor} [\gcd (i,j) = 1]$$

最后推出：

$$\sum _{p \in prime} \left( 2 \times \sum _{i=1} ^{\lfloor \frac {n} {p} \rfloor} \varphi(i) - 1 \right)$$

用线性筛 $O(n)$ 求欧拉函数即可。

SCCPC 考试用 Ubuntu 是猎奇的，我到现在还不会用。

# 5.28

似乎改了 3/4 天的晚练。

中午方老说有人把【学校名称】举报了？但不是我们班的，因为举报的和她讲的不一样？

把之前欠下的晚练补上了（我好 Tang 用并查集优化一下就可以了）。

不想写题了，这似乎是 14 岁最后一天待在机房了，写一写这一年的收获吧：

• CF 紫名

这似乎是意外之喜，谁也没想到能在 14 岁最后一场 CF 上紫，也是 16 班第一个目前也是唯一一个紫名。

• 洛谷通过数 700

这是今天改完晚练后发现的，转眼间都 700 道了。

• vjudge 全网排名 123，通过数 1367

这没啥好说的，大部分都是重复的题，没啥含金量。

• CSP-S 2025 176

这个就有点可惜了，本来可以 200+ 的。

• NOIP 2025 132

这个最可惜，要是再多打点就有一等了。

• 联合省选 2026 初中生 40 位

这个是难绷的，Day 1 T1 炸了 64pts 还在 rk 40。

似乎整个 14 岁的寒暑假全在培训？暑假号家军，寒假梦熊。

梦熊的比赛一场比一场烂，考过倒数，也考过 rk 6，反正挺神奇的。

和 PLH 出了一套题，但还没想好投到哪儿。

看着晚练和日记越写越长，挺有成就感的。

初中 3 年过得真快啊，马上就是高中生了，这 3 年过得挺传奇的，从年级 300+ 到 30，最后到了竞赛班，有了编制，又在一次次的跌倒中爬起来（刚进竞赛班排倒数 5 名，后来期末又回到了前十，但这两个学期心思全在信竞上，又跌回了中游），这本身就是一种勇气，青春最黄金的 6 年我给了信竞，但愿我不会后悔。

有人（忘了谁说的，可能是 C 老？）说要懂得感恩，那感恩的人就多了，感恩 C 老，给我机会让我来到了现在这个位置，感恩我妈，没有她的那通电话就没有我的现在，感恩我爸，和我妈一起支持我，感恩我奶奶，照顾我照顾了 14 年……

最后要感谢我自己，把自己推到了现在，在每次绝望时愿意自封所有电子产品，决战到最后一刻。

咋感觉有股写回忆录的味道？

打一辈子 OI！——【】

既然走到了现在，又何必回头，走下去吧，既是自己选的路跪着也得走完。