在讨论《警示后人：如果你WA on #2 #7》回复：

sto Neat_Isaac orz

在讨论《警示后人》回复：

@[cshur](luogu://user/1372132) 如果最大值等于最小值 / 次小值，那么一起修改了就好了

在文章《题解：P13320 [GCJ 2012 #1B] Equal Sums》发表评论：

当 x=2e7 时，二者的比值约为 10^-10，也就是说做的次数最多也不会超过 2e7

在文章《题解：P13320 [GCJ 2012 #1B] Equal Sums》发表评论：

并非一样大，您可以写一个程序来验证一下，当 n=1e7 的时候，这个数的大小约是 0.00293，这已经非常接近 0 了

APIO2024，忆昔当年泪不干。 这个题的解决思路有两种，一种是保存完整的信息不要让信息被删干净，另一种是保存一些有效信息通过删除后剩余的有效信息还原原数。 第一个思路的一种可行做法为 $k$ 进制拆分，先对 $X$ 拆位，每一位连向代表 $0 \sim k - 1$ 的点，多连几遍。随机删点的情况下正确率非常高。…

在文章《NOI2025 游记》发表评论：

前程似锦！

首先考虑如果我们知道每个单词是什么含义，这时该怎么做。 先从一维的情况开始考虑，不难发现可以二分。 在当前区域内，每次取中点和中点右面的点，如果得到的回复是“Closer”说明在中点右面，反之则在中点左面。 一个维度的二分次数为 $2 \times \log_210^6$，是 $40$ 次。对两个维度分别做二分，需要的…

[配套题单](https://www.luogu.com.cn/training/806359) ## 写在前面 AClove 不喜欢也不擅长做传统题，AClove 喜欢且擅长做趣题。 AClove 在 NOI2024 中凭借趣题拿下 D 类银牌。 AClove 在 NOI2025 中被传统题撞飞了，拿下铜牌，遗憾离场…

测试点 1：直接枚举所有子集判断有没有两个不同子集的和相同即可，复杂度 $O(n2^n)$。 测试点 2： 考虑 $n = 500$，如果我们要从中选出 $k$ 个数，那么有 ${500 \choose k}$ 种选择。 $k = 6$ 时，有 ${500 \choose 6} = 2 \times 10^{13}$…

在文章《题解：P12541 [APIO2025] Hack!》发表评论：

我考场做法和佬一样诶，膜膜巨佬orz

令 $A$ 数列 $N$ 项和为 $s$，有： $$\sum_{i \not \in S}A_i = s - \sum_{i \in S}A_i$$ 则原式可以转化为： $$w(S) = 2\sum_{i \in S}A_i - s$$ $s$ 是个定值，那么显然 $w(S)$ 的不同取值的个数等于 $\sum_{i…

因为有 $x \le y$，则 $y \bmod x \ge y - x$。 同时我们知道 $y - x \ge x \oplus y$，因此显然有 $y \bmod x = y - x = x \oplus y$。 考虑如何满足 $y - x = x \oplus y$。先拆位，对于任意一位，一定有 $y - x \…

在文章《2025武汉邀请赛游记/退役记/契约精神》发表评论：

祝好

我曾经自己规划过：如果要给我的 OI 生涯写一篇回忆录，除我本人之外，一定有几个人同样要留下浓墨重彩的一笔。在这些人里，老于要排到第一位。 我认识老于的时间不到一年，联系不太多，线下见面的次数更少，但关系特别好。上次联系是在 THUPC2025 决赛时。我们三个人初赛打得像一坨屎，没有参加决赛的资格。他的一个熟人给他发…

没人写 DDP？没人写 DDP？没人写 DDP？没人写 DDP？ 那么来一篇 DDP 的题解。 令开灯的点为白点，关灯的为黑点。 DDP 第一个常规套路：考虑不带修的时候怎么做树形 DP。 设 $f(i, 0)$ 表示以 $i$ 为根的子树中 $i$ 到最远的黑点的距离，$f(i, 1)$ 表示 $i$ 点的答案。 $…

## 删边 找两个相连的点，保留它们之间的边，然后把这两个点到外面的所有边都断掉。但这样会产生一些孤立点，所以孤立点的边不需要断掉。 如果到最后发现有边被断掉了，那就划分成功了。否则失败了。但失败了不一定代表无解，只说明这两个点最终一定不在同一个连通块中。 找一个度数最小的点，枚举这个点的所有出边保留下来，如果枚举到任…

设 $f(i, j)$ 表示 $i$ 的子树在第 $j$ 天前被全部割掉的最大收益，考虑 $i$ 位置的果实贡献。 如果不收割 $i$ 位置的果实，有 $f(i, j) = \sum_{x \in son_i} f(x, j)$。 如果收割 $i$ 位置的果实，有 $f(i, j) = w + \sum_{x \in…

考虑一个 DAG 在边全部反转之后仍然会是 DAG，那么如果有一种反转 $x$ 条边的方案，就一定有一种与之对应的反转另外 $m - x$ 条边的方案。所以我们只需要求出总方案数，然后乘上 $\dfrac{m}{2}$ 即可。 那么怎么求总方案数呢？ 考虑状压 DP，设 $f(S)$ 表示 $S$ 点集的导出子图反转之…

首先枚举正方形的边长，然后考虑对于某个边长该怎么做。 首先注意到只有角上的字母会重复使用，因此我们可以直接枚举八个角上的字母，然后两两计算贡献即可。 令字符集大小为 $|\sum|$，复杂度 $O(l|\sum|^8)$。 考虑怎么优化这个玩意。 注意到对于一个顶点，它会且仅会与三个顶点共用一条边。如果我们确定了另外三…

打开题解区发现唯一一篇题解出自我校功勋学长，写了 10k 看得我眼花缭乱的，这里给出一个更简洁的代码实现。 注意到要求字典序最大是从 $n$ 到 $1$ 的字典序最大，这与我们常规的对字典序的要求不太一样，是一个提示，暗示我们应该反过来做。 把建造变成拆除，考虑拆除顺序的字典序最大即可。 显然存在方案的充要条件是所有大…

## Building Skyscrapers [题目链接](https://www.luogu.com.cn/problem/P6844) 注意到要求字典序最大是从 $n$ 到 $1$ 的字典序最大，这与我们常规的对字典序的要求不太一样，是一个提示，暗示我们应该反过来做。 把建造变成拆除，考虑拆除顺序的字典序最大即可…

在文章《省选联考 2025 游记》发表评论：

dsa

## 前言 虽然是前言，但其实是最后写的，算是个心态总结之类的东西吧。 NOIP $100 + 100 + 40 + 0 = 240$。场上冲 T3 没冲出来，没时间写 T4 了，赛后发现场上其他选手 T4 分数全部大于 T3，唐完了。 NOIWC $100 + 56 + 40 = 196$。场上冲 T2 拼了一大车部…

题解区大家都是线段树做法，这里提供一个有点劣但很好理解的 KDT 做法。 先考虑简化版的问题：如果没有时间限制，把每个计划抽象成一条线段，我们要做的其实就是选代价最小的线段覆盖 $[1, m]$ 的区间。 这个东西本质就是带权最小线段覆盖，我们考虑一个最短路做法。 考虑每条线段接下来的后一条线段可以是哪些，显然只要两条…

题解区大家都是线段树做法，这里提供一个有点劣但很好理解的 KDT 做法。 先考虑简化版的问题：如果没有时间限制，把每个计划抽象成一条线段，我们要做的其实就是选代价最小的线段覆盖 $[1, m]$ 的区间。 这个东西本质就是带权最小线段覆盖，我们考虑一个最短路做法。 考虑每条线段接下来的后一条线段可以是哪些，显然只要两条…

在讨论《决策单调性的二分部分求助》回复：

我猜你可能存在没有修改 ans 的情况，这个时候 `return ans;` 变成 `return 0;` 了

在讨论《急！一个 Splay 相关的问题》回复：

解决方法：对某个节点进行操作之后，把标记 `spread` 下去，再把这个节点 `splay` 到根上即可。

题解区有两篇线段树做法的题解，复杂度 $O(m \log m)$。还有一篇线性做法的题解，但我好像没怎么看懂，于是自己写了一个和那篇题解不太一样的其他线性做法。 设 $f(i)$ 表示 $i$ 是后一个点时的最大值，$g(i)$ 表示此时前一个点的编号，$f'(i)$ 表示 $i$ 是后一个点时的非严格次大值。 考虑插…

本题和 P6242 思路上基本相同，但代码实现上存在一定差异。如果直接照搬 P6242 的代码可能导致 WA。 存在差异的根本原因是：P6242 只有区间推平上界操作，而本题同时存在区间推平上界操作和区间填平下界操作。 由于本题存在区间填平下界操作，因此需要维护最小值和次小值。这里存在一个代码实现上的问题：当一个区间的…

## 2025/01/11 学考。 上午第一科考语文，不会修改病句，背诵只会一道题，没写完作文，致敬传奇 LNOI 选手 Ryexawl。 上午第二科考政治，全是选择题，感觉每个选项都是对的，在考场使用了随机化算法，十五分钟答完所有题。开始睡觉，一觉睡醒发现所有人都提前交卷了，考场只剩我一个人，赶紧交卷跑路。 下午第一…