在讨论《求 blog》回复：

咋这么卷/jk

在讨论《yrOI Round 1 赛时答疑帖》回复：

出题人不是人大家不要打这场比赛

在文章《我的 OI 故事（三）：希望破灭之时》发表评论：

泪目了

在讨论《追忆失败》回复：

@[MornStar](luogu://user/760824) 对不起我错了大家都应该常常追忆过去，比如我应该追忆场上因为开不下两个 1e5 × 1e5 的 `bitset` 而红温。

在讨论《追忆失败》回复：

怎么都要一年了还在追忆。

在讨论《自创题求难度评估》回复：

@[Re_incarnation](luogu://user/88847) 我想成 CF1784C 了（）

在讨论《自创题求难度评估》回复：

是 CF 的一个题吧

[[KOI 2024 Round 2] 收集彩球](https://www.luogu.com.cn/problem/P12649) 是本题的 $M=N+1$ 版本。

在文章《[笔记] 线性规划 学习笔记》发表评论：

/bx

在文章《说点我们不知道的。》发表评论：

羡慕 会快速幂

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

见证历史

在文章《【附代码】NOIP2025的组题确有问题？由 S->NOIP 的成绩散点图统计分析》发表评论：

CQ真是一个美好的地方

在文章《NOIP 2025 HN 迷惑行为大赏》发表评论：

那个世末歌者的“仍”打不出来是因为听多了被阿绫的声音同化下意识写成了 ren 而不是 reng 吗

建议前往[博客园](https://www.cnblogs.com/in-silence/p/19286449)阅读，本篇不会进行同步更新。 出场估分：$100+100+48+[50,75]$。这是流水账版，之后可能会写点 emotional 的东西。 总结一下：没有完全发挥出上限，但是保住了下限（前提是不挂大分）。T…

竞选最 tang 做法。$O(3^n)$ 可以看其它题解，这里主要讲用集幂做到 $O(2^nn^2)$。 首先 $O(3^n)$ 是很简单的。令 $dp_S$ 为集合 $S$ 的 (最小代价，方案数)，转移是类似 $\exp$ 状物。考虑这东西不弱于集合幂级数 $\exp$，数据范围又这么大，优化只有可能是 $O(2^…

权值并查集维护两点之间的异或和，加入一条边时如果不合法就产生一个限制 $(e,w)$，表示要将边 $e$ 异或上 $w$。 考虑正确性。首先考虑完成这些操作之后的合法性。注意到每次加入一条边之后，只要让新增的环中任意一个合法，所有新增的环都会合法，因为可以由合法的环异或得到，而 $0\oplus 0=0$。 其次考虑为…

rt，写的启发式合并。 [这份代码](https://www.luogu.com.cn/record/249484969)正常选择重儿子继承然后合并轻儿子，但是[直接暴力合并](https://www.luogu.com.cn/record/249485547)能过，而且跑得更快。

很好玩的题目！没有想到题解区做法，这里给一个鏖战许久的容斥做法（不知道为什么写了这么长）。 这个关键点、距离等限制有一种 [[十二省联考 2019] 希望](https://www.luogu.com.cn/problem/P5291) 的既视感（虽然这个题更早）。直接算单个点的贡献就是以其为根时的最大深度，直接加起来…

来个无脑做法。 套路地，考虑对每个连通块计算答案。如果这是一般的图，考虑一个状压做法，$f_S$ 表示 $S$ 内部随便乱连的方案数，$g=\ln f$ 则表示只考虑 $S$ 内部连边，$S$ 连通的方案数。然后统计答案就是 $\sum g_S\times f_{\{1,2,\cdots,n\}\backslash S…

在讨论《求比较好的计数题》回复：

https://qoj.ac/problem/7766

在文章《CSP-S2025 CQ 迷惑行为大赏》发表评论：

代码没啥问题但是比较熟是和一位

这里 $p$ 是题面中的 $\pi$。考虑 dp，我们从 $1$ 到 $n$ 依次确定 $p$，假设现在已经确定了 $[1,i)$ 的 $p$，需要确定 $p_i$。如果 $|i-p_i| i-m$。 对于 $\exist k_i \not= -1$ 的情况，就是系数比较麻烦，这是 dirty work，代码比较恶心，…

dp 的部分其它题解说得很详细了，重点说一下容斥的想法，即使想不到这个简洁明了的点减边也可以较为容易地推出该结论。 考虑一个集合点 $u$ 合法的方案数，这要求每个连通块内的点到 $u$ 的距离不超过 $L$。有 $dp_{u,i}$ 表示 $u$ 子树内部包含 $u$ 的连通块，所有点到 $u$ 的距离不超过 $i$…

在文章《寻找月亮 / Farewell of The Luminosity》发表评论：

于是我和月亮说再见，祈求还能见到明天的皎洁。

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

大神呐

考前一周状态特别差，好像考的时候也没多好。 出场估分 $100+[80,100]+[50,100]+36$，感觉可以等死了。 开场读题 T1 没有一眼秒掉，感觉完了。T2 是诡异 MST 没有一眼秒掉，感觉可以等死了。T3 居然是串串+ds，这不专业对口。T4 计数 dp，看起来和沈阳大街以及之前 tzy 出的一个题很…

在文章《呕象，NOIP 要到了，我该怎么短时间突击 NOIP?》发表评论：

学习集合幂级数，不然你的 NOIP 就白打了

人类智慧做法。 首先将共线的点用并查集并到一个集合里面。 考虑二分答案转判定。合法当且仅当存在 A 类点 $a,b$ 与 B 类点 $c,d$ 满足 $a$ 与 $c,d$ 相交，$b$ 与 $c,d$ 相交。 考虑 bitset 维护 A 类点对 B 类点相交的信息，然后再枚举 $a,b$ 查询其交集大小是否大于一。…

给个诡异的贪心做法。 直接贪心或者 dp 不太好做，尝试寻找一些性质。观察这两个单调序列，整个原序列的最小值要么在单调增序列的开头，要么在单调减序列的末尾。 考虑最小值的位置在 $p$，如果让其在单调增序列的开头，$[1,p)$ 的部分必然是单调减序列的开头部分。于是规约到一个子问题：对于区间 $[p,n]$，能否将其…

在文章《嘟嘟嘟大学习》发表评论：

长崎素世不让你唱春日影你唱不唱你说你死都得唱