在文章《NOIP 有啥必知道的 9 个 trick》发表评论：

收获啥必知道的 trick 了！感谢博主🌹🌹🌹

在文章《P3387 【模板】缩点》发表评论：

我擦，原来是基环树森林

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

cg

[博客园](https://www.cnblogs.com/Rainsheep/p/19261889)。枚举前半串结尾，再枚举长度，得到一个组合数相关答案，写出来就是 $$ ans=\sum_{i=1}^{n}\sum_{j = 1}^{\min(c_1,c_2)} \binom{c_1 - 1}{j - 1}\bin…

[博客园](https://www.cnblogs.com/Rainsheep/p/19261889)。思路很快就出了，但是代码很难写。首先把无解的情况判掉，当存在值在 $X, Y$ 其中之一出现了两次及以上显然无解（因为填的是排列），然后考虑从后往前填数，因为这样的限制是最多的，假设当前填到数 $v$： + 当存在…

[博客园](https://www.cnblogs.com/Rainsheep/p/19261889)。先把倍数转化为模后余数为 $0$，首先考虑两个数 $x, y$ 拼接后 $\bmod \ m$ 的值，设 $y$ 的位数为 $k$，那么 $f(x, y) \bmod m = x\times10^k \bmod m+…

[博客园](https://www.cnblogs.com/Rainsheep/p/19261889)。假设答案为 ``111222``，直接枚举每个这样子串的最后一位，那么直接预处理出当前连续段的起始位置，那么 $i$ 能作为答案当且仅当上一个连续段的长度大于当前的连续段，$O(n)$ 解决。[代码](https:/…

在文章《传送带 题解》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

在文章《题解：AT_arc195_d [ARC195D] Swap and Erase》发表评论：

cnblog https://www.cnblogs.com/Rainsheep/p/19244713 就不麻烦管理审了orz

我们可以把操作过程分成两个阶段，毕竟先进行全部的交换操作，再进行所有的删除操作，对比一边换一遍删是不会更劣的。 接下来还需要注意到一个结论，一个数至多被交换一次。我们考虑一次交换带来的影响，设相邻的两个数 $x,y$ 交换后最多可以减少两次操作，即 $x, y, x, y$ 我们交换中间两个数的情况，那么我们有 $1$…

在讨论《AI 已经拿下本题》回复：

吓哭了

先考虑逆问题，即给出一棵树，该树有多少美丽的染色方案，令 $dp_u$ 表示 $u$ 为绿时，该子树的染色方案数，那么一个儿子 $v$ 有绿、黄、蓝三种染色，注意蓝黄一旦染色就要染一棵子树，那么三种颜色方案分别为 $dp_v, 1, 1$，所以 $$ dp_u = \prod_{v \in son(u)} (dp_v…

[cnblog](https://www.cnblogs.com/Rainsheep/p/19231580) 考虑一个点只有一条出边，那么最终形成的一定是一棵基环树森林，又因为任意两点都需要连通，所以就是一棵内向基环树，注意到这个基环树的形状只能是一个环挂一些叶子，因为一旦挂的树深度大于 $1$ 了，最外面的点是没办法…

[cnblog](https://www.cnblogs.com/Rainsheep/p/19231580) 操作的过程是类似 dfs 的过程，这意味着当我们进入一棵大小为奇数的子树时，出来后先后手反转；偶数则不反转。另外，你发现真正能操作的只有选儿子并进入，所以我们考虑对这个 dp，我们设 $dp_u$ 表示 $u$…

[cnblog](https://www.cnblogs.com/Rainsheep/p/19231580) 二分答案，之后做法就很多了，其一是考虑每个点满足答案的是一段前缀 $[0, a_i - mid]$ 和一段后缀 $[a_i + mid, x]$，直接并的交就能得到答案了，但是细节比较多。所以考虑直接排序 $a…

[cnblog](https://www.cnblogs.com/Rainsheep/p/19231580) 考虑换一下统计贡献的方式，我们对每个点 $x$ 统计有多少个点 $u$，满足以 $u$ 为根时 $x$ 可以作为 LCA 被获取到，显然想让 $x$ 为 LCA 最好的方式就是直接取 $x$，然后再在 $x$…

在文章《ICPC沈阳2025》发表评论：

🦌加油

在文章《题解-CF2145E》发表评论：

niyaojinduile

贪心，最优的匹配方案一定是前 $k$ 小的头部匹配前 $k$ 大的身体，分别排序之后一一 check 是否能匹配即可。 [code](https://atcoder.jp/contests/abc431/submissions/70773973)

[cnblog](https://www.cnblogs.com/Rainsheep/p/19206153) 记头部总重为 $w_0$，身体总重为 $w_1$，如果头部重量不超过身体，有 $w_0 \le w_1 \Rightarrow 2w_0 \le w_0 + w_1 \Rightarrow 2w_0 \le \…

[cnblog](https://www.cnblogs.com/Rainsheep/p/19206153) 自然的想法是 dp，但是需要考虑后效性。不难看出这个图中重复到达一个状态一定是不优的，所以用喜欢的方法怎么做都行，注意到边权只有 $0,1$ 所以直接 01bfs 复杂度就是 $O(nm)$ 的，实现上有一点小…

[cnblog](https://www.cnblogs.com/Rainsheep/p/19206153) 赛时只会 $O(n^2)$ 的做法，有点菜了。但是还是记录一下，如果假了请指正 qwq。 考虑 $x$ 后能接的点 $x_2$ 满足 $x - D \le x_2$ ，所以 $x_2$ 的范围就是 $[x -…

:::info[Hint1] 考虑存在欧拉回路的充要条件。 ::: :::info[Hint2] 当我们想在 $(u, v)$ 点间进行传送时，如何计算最小的代价呢？ ::: :::info[Hint3] 相信你已经通过 Hint2 想到建重构树了，那么不妨试试通过贪心算出答案。 ::: 转化之后题目要求的就是原图的一…

在文章《employ》发表评论：

orz

在文章《csp-s T4员工招聘以及 相关 钦定-贡献预留dp的总结》发表评论：

这么强？

在文章《CSP2025游记（谨慎观看）》发表评论：

你无敌了

[cnblog](https://www.cnblogs.com/Rainsheep/p/19171298) 参考了扶苏的证明，看起来很直觉，证明有点不明觉厉。 我们考虑这样一种构造，考虑增量，直接维护当前答案序列的和 $s$： + 当 $s \ge 0$ 时，随便选一个 $x(x \le 0)$ 放到序列末尾。 +…

脑残作者没活了写的逆天做法。 考虑两个区间 $A, B$，其中 $A$ 为高手线段，$B$ 为低手线段。答案显然为 $2 \times (|A| - |A \cap B|)$，画图易得。 枚举高手线段，把问题转化为关于 $B$ 的单变量问题，考虑 $B$ 的最优的长什么样子，考虑分为有交和包含。 当有交时，想要使得 $…

在讨论《CF Ewa on 2求调》回复：

假了

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

祝好