在讨论《挂着问问》回复：

@[Phyus](luogu://user/675647) https://qoj.ac/blog/fast_photon/blog/1934 另外今年集训队论文好像有一些其他做法，不用求 bsgs 的。

在讨论《三番战》回复：

内容不够优质

在讨论《洛谷 2025 年鉴》回复：

洛谷可能会变质，但是绝不会倒闭！

在讨论《坐标 CQ，求问 NOIP 线》回复：

1

在文章《记一道 NOIP 模拟赛计数题》发表评论：

吓哭了

稍微写一下做这道题的想法。 首先容易发现 $|b_i-b_{i+1}| \le 1$，而对于每个数 $i$ 有限制，$i$ 是否在 $[i+1,i+k-1]$ 内出现过，$i$ 是否在 $[i-k+1,i-1]$ 出现过。 若 $i$ 在 $[i+1,i+k-1]$ 内出现过，则记 $r_i=0$，否则 $r_i=1$…

在讨论《不是，CSP T3 卡 hash 是吧》回复：

试问： > $O(n^2)$ 的球放到 $O(mod)$ 的桶里面，有多少种方式使得每个桶最多 $1$ 个球。 > > 其中 $n=5 \times 10^6$，$mod=10^9+7$。

笑点解析： - T2 数组 `ll fath[10005]` 并且 `for(ll i=1;i<=n+k;i++) fath[i]=i`。 - T3 `ll p1=-1,p2=-1` 找 $s_1$ 和 $s_2$ 的不同位置，并且 `h1=(h1*13331+s1[p1])`。 T2 数组越界+修改越界值卡了 $20…

在文章《CSP-S 2025 游记》发表评论：

我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！！！！！！！！！！！！！！！！！！！！！！

在文章《线段树优化 DP 吗》发表评论：

大神呐，拜谢准金牌爷\bx\bx\bx

在讨论《关于心态问题》回复：

一场比赛四道数论，为了发扬这位出题人的优良品质，下次出一套四道数据结构的比赛当多校，已经想好了出啥了 T1：全局平衡二叉树维护链上 ddp。 T2：仙人掌上树链剖分 KTT 维护函数最值。 T3：正串反串后缀自动机维护区间 border 长度的二次函数和。 T4：线段树模拟四分图费用流。

在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复：

@[YLXxxx](luogu://user/564643) 您好，我没说我发的内容跟这个文章有什么太大的关系。 而且洛谷每个条款都会带上付费用户本来就有些乐子。

在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复：

《此外，若由金钩/金气球用户代为提交的申诉经核实为无效申诉，则该代申诉用户将被处以棕名 14 天的处理。》 《此外，若由洛谷付费用户本人提交申诉（需满足相应消费门槛：蓝钩及以上用户累计消费满 599 元，其他用户累计消费满 998 元）代为提交的申诉经核实为无效申诉，则该代申诉用户将**不**被处以棕名 14 天的处理…

在讨论《萌新求教，CSP-J 没有拿过奖，怎么备战 CSP-S》回复：

何意味

首先考虑对于 $(u,v)$ 的边，初始化其方向为编号小的点连向编号大的，如果要反向，则把边权赋值为 $1$；否则为 $0$。 问题就变成了给边定向，并且对于每个点得选择一条出边（按照某种关键字排序）走，要求走到终点的额外步数小于等于 $14$。 那么我们考虑建立以 $t$ 为根的 bfs 图，对于 $\operato…

如果每个序列我们知道它断开的位置，那么根据第一个序列断开成的两条链，就可以进行 $O(n^2)$ 的动态规划。 即 $f_{i,j}$ 表示当前拓扑序已经排了第一条链的前 $i$ 个，第二条链的前 $j$ 个的方案数，得注意第一条链的 $1 \sim i$ 的所有入边都不能超过第二条链的前 $j$ 个数；第二条链的 $…

首先，若只有一组询问，若我们找到了一种长度为 $k$ 的划分方式，那么通过合并相邻的段，因为 mex 都相同，所以 mex 不会变，这样可以得到 $1 \sim k$ 所有的答案。 因此问题转化为长度最长的划分方式是什么，因为每一小段的 mex 合并起来就是这一整段的 mex，所以我们是知道最后相等的 mex 就是这一…

比较板子。 设 $f_{i,j}$ 表示前 $i$ 个点，当前割草机中有 $j$ 单位的草（$0 \le j < c$）。 这道题的关键是发现只有可能在把一块草地都割完之后才主动去清空，不会在割同一块草地的时候去主动清空。 于是每次 $f_{i,j}$ 只能转移到 $f_{i,(j+a_{i+1}) \bmod c}$…

经典题目，动态维护一个区间 $[l,r]$ 表示在当前步数情况下可以到达 $[l,r]$ 内的所有点。 假如下一步走 $1$ 类边，那么当前步数一定是到达 $[l,r]$ 内 $i+a_i$ 最大的点；否则就是到达 $i+b_i$ 最大的点。 又因为贡献可能为 $1$ 或者 $2$，即使用普通的 $2^i$ 代价倍增，…

在这里给出两种做法，第一种比较无脑，第二种有点技巧性。 ### 动态树+线段树 首先对于这种题，因为对于区间 $[l_1,r_1]$ 和 $[l_2,r_2]$ 如果它们都满足条件且有交，那么这两个区间的并也满足条件，因此我们对于每个 $i$ 找到最小的 $j$ 满足 $[j,i]$ 满足条件即可从 $n$ 开始贪心往…

## D1T1 boardgames 在这里给出两种做法，第一种比较无脑，第二种有点技巧性。 ### 动态树+线段树 首先对于这种题，因为对于区间 $[l_1,r_1]$ 和 $[l_2,r_2]$ 如果它们都满足条件且有交，那么这两个区间的并也满足条件，因此我们对于每个 $i$ 找到最小的 $j$ 满足 $[j,i]…

在文章《2025 NOI 游记附文》发表评论：

现在还没联系上/kel

在讨论《申请添加题解》回复：

@[xyvsvg](luogu://user/807950) 已经添加

在讨论《『GTOI』Round 1 赛时答疑帖》回复：

祝比赛顺利进行