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

对不起。

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

湖南 208 怎么进队的 /yiw

## 题意 最小可交路径点覆盖。 ## 前置知识 最小无交路径点覆盖。 令最小无交路径点覆盖数为 $x$，二分图最大匹配数为 $y$，图总点数为 $n$。 结论是：$x = n - y$。 ## 思路 考虑转化。如果一个点可以间接到达另一个点，那么在图上建一条直接连接两点的边，做最小无交路径点覆盖就相当于原先的最小可交…

## 题意： 求 $n$ 位自幂数的个数。 自幂数指一个 $n$ 位数，它的每个数位上的数字的 $n$ 次幂之和等于它本身。 $1 \le n \le 8$。 ## 思路： 正常的爆搜是 $O(10 ^ n \times n)$ 的，不可过。注意到数据范围很小，于是本地打表即可。 代码（含有打表程序）: ```cpp…

注意到我们划分的最小无交子问题一定是一个叶子节点，令其为 $k$，那么答案区间显而易见的为 $[1, k]$。 设 $dp_x$ 为点 $x$ 子树中包含的叶子节点个数，则： $$ dp_x = \sum_{u \in x} dp_u $$ 边界为：$dp_{leaf} = 1$。 dp 序列可以预处理。对于答案的求取…

在讨论《建议降蓝》回复：

其实 $O(n)$ 不好想吧。虽然不用 $O(n)$ 也能过就是了。

在讨论《关于昨天的 CF C》回复：

@[PosVII](luogu://user/271260) 之前模拟赛考过这个 trick。

在讨论《关于昨天的 CF C》回复：

@[Rain_chr](luogu://user/684254) 这么神秘的吗 /oh

在讨论《关于昨天的 CF C》回复：

@[loser_seele](luogu://user/714821) 就是把原串的反串和原串做 LCS，至于个数什么的辅助状态转移即可。

在讨论《关于昨天的 CF C》回复：

@[loser_seele](luogu://user/714821) 把原序列正反做 LCS。

在讨论《问》回复：

或者说是全省前多少名？

初中生多少分进 NOIP？

 @Vegetableless 解释一下。

rt。 ```cpp #include #define int long long using namespace std; const int N = 1e5 + 5; int n, m, op, l, r, a[N]; namespace Segment_Tree { #define mid (L + R) >>…

在讨论《求助（玄关）》回复：

因为学校政策原因可能要明天 22 点才能碰到电脑，所以在这之前不会回消息，望谅解。

lz whk 的一些若至同学和老师严重地影响到了我的生活和学习，但是我又不想太惹事生端（就是不想升级矛盾，只想把 whk 搞好然后迅速停课走人）。请问是否有什么好的方法能让我只专注学习而不被他们影响到。 十分感谢！

在讨论《有人用“正当”手段抢最优解》回复：

@[s08502](/user/771274) 我nia你妈妈操你爸爸搞你爷爷fuck你奶奶超市你全家

rt。

在讨论《有没有大佬预估csp-s分数线（HN）》回复：

@[Future_Player](/user/671157) 我太菜了不配和你一个机房

rt。HN是指湖南，别再认错了。

在讨论《关于对于问题子集的枚举（玄关）》回复：

@[foolish_boy](/user/579970) 谢谢，已关。但是您有没有例题可以供我练手吗（如果有的话我会给予额外关注）

rt。想问一下有没有一些什么技巧（爆搜和高次方枚举），模拟赛的时候经常最低档的暴力分拿不到。如果我感觉有帮助的话会关注滴^(⊙o⊙)^^(⊙o⊙)^

求好的计数题，*1400-1700左右

在讨论《Sth. about CSP-S》回复：

@[Firsk101](/user/546470) 儒略日不是很典？

在讨论《求助找一道题目：u的子树的第k小值》回复：

@[Chengjintian](/user/926432) 而且puck不是讲过吗

在讨论《求助找一道题目：u的子树的第k小值》回复：

@[Chengjintian](/user/926432) [https://www.luogu.com.cn/problem/AT_abc239_e](https://www.luogu.com.cn/problem/AT_abc239_e)

rt

rt，大家的大众分是多少啊，感觉我快要寄了啊