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

见证历史

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

磕头了

在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

已投

在文章《日记 - 022》发表评论：

祝好

正式退役了！要联系我可以加我 qq:2833574865。如果能给这篇文章在博客园底下或者洛谷博客地下留个言则感激不尽/ll。 不推荐在博客园阅读。 ### 退役闲笔 这是一篇 eastcloud 的 退役闲笔以及 OI 回忆录，在官方数据出来后我花了一节课的时间的时间研究，最后发现即使我 D2T1 拿到满分，最后也只…

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

衷心祈祷orz

> 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 > > 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水…

谨以此题解纪念我的省选联考。 还没写代码，如有问题可以在评论区提出。 首先题意可以转化为把所有节点按某种顺序排成一列，使得点之间的边两两不交，注意这里的相交指的是类似平面图一样把所有边都画到节点的上面时两两不交。 先考虑树怎么做，不难发现我们一定能令第一个点为一号点，接着考虑一个合法排列方案最后的形态，一定是每棵子树占…

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

这个做法似乎可以被卡掉

在文章《P11823 [湖北省选模拟 2025] 最后的台词 / lines 题解》发表评论：

连续段均摊下来每次只有合并和分裂的时候会新连边/短边，应该是对的

先考虑 $k$ 固定怎么做，先把答案为 1 到 2 的情况简单特判掉，答案为 1 即为两个串相同，答案为 2 就是第一个串长度为 $k$ 的后缀和第二个串长度为 $k$ 的前缀相同。而对于剩下的情况，我们发现除了第一个和最后一个串，其他每个串的作用相当于把我们要匹配的串换成另一个串，直到这个串被换成结尾串的前缀。 设一…

首先对于字典序最小这一限制我们有个显然的暴力，即对于每个 $i$ 从右往左贪心，能分裂一段就分裂一段，这样可以简单地做到 $O(n^2)$。 考虑优化，你发现这题似乎没什么特别好的性质，于是可以考虑加速一下上述贪心中的分裂过程，尽量让一次分裂多分裂几段。 我们设一个阈值 $B$，对于每个 $i+1\le j \le i…

在讨论《洛谷 2 月月赛 I & FTLOI Round 2 赛后总结》回复：

2D 纯纯大份，能出出来的也是神人了

首先考虑一棵树合法的充要条件，首先根节点必须是 1，因为最多只能有 $n-1$ 次操作，每次操作必须合并两个正权值的节点，否则不合法，其次是不能有两个相邻的 0，否则子树内会存在点必须跳超过一步也不合法。 不难发现这就是充要条件，因为你总能让满足一个上面情况的树的最深的叶子往上跳到一个不为 0 的点处，然后就可以递归了…

在文章《91》发表评论：

克莱因瓶。

一句话题意：给定一个序列，单点修改，区间询问把这个区间划分成若干区间和交替的子段的最大划分段数。 先考虑不带修改且询问一整个区间怎么做，我们称划分中比旁边大的段叫大段，否则叫小段，朴素 dp 是 $O(n^3)$ 的。太蠢了，这个题性质很好，尝试找点性质。 一个非常容易想到的性质是一定存在一组最优解小段长度为 1，否则…

在文章《日记 - 019》发表评论：

加油

写一个详细点的题解。 考虑暴力怎么做，对于每个点 $u$，我们尝试求出 $\text{lca} (x,y) =u$ 的点对 $(x,y)$ 的贡献，每个点的答案就是子树内贡献的和。暴力做法就是每次把点 $u$ 两个子树合并，计算 $x$ 和 $y$ 分别位于这两部分时的贡献。 这里如果你直接枚举两部分子树内的点然后贡献…

在讨论《如何卡常》回复：

@[xieziheng](luogu://user/401215) 块长可以试试开大一点？我开 800 到 1200 都是 T 的，开到 1400 就过了

在文章《nim 游戏 题解》发表评论：

太恐怖

在文章《thuwc2025》发表评论：

管人痴/qiang

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

假如给我七天光明

在文章《CF1158F Density of subarrays》发表评论：

给你跪了

在讨论《关于全部题解的同一hack数据结果不同》回复：

@[yanrs1019](luogu://user/1304706) 要不再看看？https://oi-wiki.org/graph/mst/

在讨论《关于全部题解的同一hack数据结果不同》回复：

不联通应该叫生成森林了吧

在讨论《关于全部题解的同一hack数据结果不同》回复：

@[yanrs1019](luogu://user/1304706) 数据保证必定存在严格次小生成树。不联通那你在求什么？

在讨论《关于全部题解的同一hack数据结果不同》回复：

@[yanrs1019](luogu://user/1304706)

在讨论《关于全部题解的同一hack数据结果不同》回复：

跑了个暴力，你这个图不联通吧？

在讨论《建议撤下题解》回复：

@[Empty_Dream](luogu://user/725951) @[Linge_Zzzz](luogu://user/586905) @[lsj2009](luogu://user/468657)

rt，@[huhaoteng123](luogu://user/1305250) 的 [https://www.luogu.com.cn/article/4j0iirp6](https://www.luogu.com.cn/article/4j0iirp6) 这篇题解是抄的 [https://www.cnblogs.c…