确实没有想到这一天会到来得这么突然，只能在这里直接宣布一件事情，我退役了。 考试过程感觉也没啥说的必要了，在我对着 sale2.in 的随机几组数据调试了 2.5 小时后，我决定写拍，就在我发现暴力也挂了的时候，我终于意识到我读错题了。我仍在尝试修补，并认为找到了打补丁的方法，但是到了只剩几十分钟结束的时候，看着仍然随…

在讨论《求助 NOIP 备考》回复：

SnowTrace 楼上

在文章《CSP-S 2025，嘟嘟嘟，虽然哈集幂不是北京省队 最高分 800，领跑全国！》发表评论：

嘟嘟嘟

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

你是这世上的光，将真理从黑暗中取出，赠予人间。你是普罗米修斯那样的盗火者啊！

[前情提要](https://www.luogu.com.cn/article/8js5a5wh)。 事情是这样的。 11.2 的一整天我都沉浸在 CSP 爆炸的悲伤中，好在和一些亲爱的群友倾诉闲聊之后他们都纷纷安慰了我一下，让我心情有所缓解，这里先由衷感谢一下你们。 然而就在晚上，其中一位热心群友翻看了我的赛时代码，…

考前发现状态好像很差，具体就是脑子没那么清醒，而且有点紧张，比较不好。 开场看 T1，想了十分钟左右会了，二十分钟之前写完了这题。 看 T2，肯定是暴力枚举新点选不选对吧，但是我脑子坏了不知道为啥很久没反应过来复杂度正确的写法。愣了很久发现提前把 $O(nk)$ 条边排好序每次都扫一下跑 MST 就行。脑子太慢热了，这…

在文章《OI回忆录》发表评论：

sca 老师加油，等你！

在文章《正交拉丁方的构造》发表评论：

这个问题我的确非常关注它 🤔🧐，曾经耗费了大量的精力 😩💪，苦于一直没有找到合适的方法来进一步研究 🤯❓。我由衷认可你的工作 🙏💯，你是这世上的光 🌟✨💡，将真理从黑暗中取出 🌑➡️💎，赠予人间 🎁🙌。你是普罗米修斯那样的盗火者啊！🔥⚡️🦸‍♂️

题比去年没意思了很多，虽然去年我连 T2 都不会。 ## A 设原序列的前缀和数组为 $s_i$，显然选择区间的右端点一定是 $n$，如果左端点选择 $l$ 则答案就是 $[l,n]$ 里 $s_{l-1}$ 的出现次数。只需要求一下前缀和数组里众数的出现次数即可，特殊处理 $l=1$，复杂度 $O(Tn\log n)…

在讨论《求满分思路》回复：

考虑维护 $f_i$ 表示最大的 $j<i$ 满足 $j$ 直达 $i$ 的列车还能用，容易发现 $f$ 是单调不降的。 修改的时候相当于 $i\in[l,r]$ 的 $f_i$ 和 $l-1$ 取 $\min$，因为有单调性在可以线段树二分出第一个 $\ge l$ 的位置变成区间赋值。 查询的时候找到 $i\in[r…

在文章《我希望省选NOI也考我会做的DP题》发表评论：

宝宝你真牛

？另一篇题解叽里咕噜说什么呢。 为了方便，下文中 $D,R$ 表示题面中的 $d,r$。 假设有一个总和为 $S$ 的区间，用区间内的数参加了 $c$ 次婚礼后被删空了，那么有 $S\equiv cR\pmod D$，同时这个区间的价值可以被确定为 $(S-cR)/D$。 显然为了使区间价值最大，$c$ 会取最小的满足…

在文章《青岛二中最神的人》发表评论：

神！

在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题（蓝~紫）》回复：

**【提示】** 请注意本题特别的时空限制。

这么牛？？这么牛？？ 下文称被感染的点为黑点，没被感染的点为白点。 先考虑特殊性质，即所有点都是黑点的情况。考虑当前最深的需要被染黑的点，能染到它的点显然都在其 $x$ 级祖先（$x$ 表示这组询问的天数）的子树内，显然选其它的点效果都不如直接选 $x$ 级祖先来的大，于是我们得到了一个正确的贪心策略。 从下往上维护这…

这道题太深刻了，我必须要记录一下。 首先为了方便，把所有的区间都变成闭区间。用 $(ql,qr,t)$ 表示时刻 $t$ 的一次询问 $[ql,qr]$，同理用 $(l,r,tl,tr)$ 表示时刻 $[tl,tr]$ 内的一次操作 $[l,r]$。 对询问做猫树分治，假设现在的分治区间是 $[l,r]$，要处理跨过…

稍微综合下现有的题解细讲一下本题，关于特征多项式相关的内容可以参考 OI-wiki，只需要了解下定义以及如何求一个矩阵的所有特征值，解决本题就是足够的了。 先发掘一些性质，一天过后每个点的权值要么不变要么增大。如果一个点在某一天由负数变成了正数，那么它的前驱中仍为负数的点下一天一定也会变成正数，这个性质是 $|a_i|…

在文章《题解：CF2133F Flint and Steel》发表评论：

我怎么被这种题卡住了，我需要深刻反思下自己

在文章《劲爆会员制餐厅题》发表评论：

有点小问题，转移的时候 ans>bi 的情况是堆里只有一个要弹的数的时候才是把堆顶修改成 ans-bi，但是堆里有大于 1 个要弹的数的时候有 ans-l>=bi，所以直接写取 min 没问题

做法看上去和官方题解和题解区部分题解挺近的，所以这里能做的就是把转移过程写得详细一点，如果你转移系数调不明白或者有问题这篇题解可能有用。 首先看下题目的这个式子，看上去是比较有转化空间的。当然直接对着硬算好像也有一些高复杂度的容斥做法，可以参考官方题解，这里略去。假设现在 $m$ 个排列都是确定的，考虑所有序列 $b_…

对点分治做法的流程和实现进行简单补充，个人认为这确实是最好理解而且又非常好写的做法，代码长度大概 4K 多一点。 对反串建立 SAM，设 $p_i$ 表示后缀 $[i,n]$ 在 parent 树上对应的点，每次询问相当于查询： $$ \sum\limits_{i=l}^r\min(r-i+1,len_{lca(p_i…

在讨论《关于本题题解批量撤下说明》回复：

不是你喜欢的题解，直接撤下 138 篇。

在文章《[生活常识] 汉字在 UTF-8 里是怎么编码的？》发表评论：

神！

给一个复杂度稍劣，但是代码无敌好写而且实际运行效率非常优秀的做法。 事实上思路来自 Alan_Zhao 老师的讲课课件，但我还并没有在别的地方看到这个做法。 下文中称黑点为停止点，其它点为白点。前面的分析其实和其它题解做法都一样，想省流可以直接跳到最后求所有 $F(u)$ 的部分。 首先进行一点简单的分析，每个玩家的移…

### Part 1. 确定 $A$ 和 $K$ 时的做法 我们先假设 $A$ 序列是确定的，考虑如何设计出来求一个 $f(A,B,K)$ 的算法。 假设选好了要为哪 $K$ 个人服务，应该按照什么样的顺序去服务？结论是会按照 $B_i$ 从大到小的顺序。证明考虑邻项交换，对于两个人 $i,j$ 且 $B_i<B_j$…

在不同的地方见过这题好多次了，趁着暑假有空回来吃一下。 感谢韩国人让我品尝到了各式各样的史。 ## $k=1$ 对序列建立小根笛卡尔树，则点 $u$ 为根的子树就代表以 $h_u$ 为矩形高度向两侧扩展出的极长区间。 显然我们会选择一棵完整的笛卡尔树子树，直接枚举计算即可。 时间复杂度 $O(n)$。 ## $k=2$…

在文章《夏天还不算开始...？》发表评论：

加油

在文章《P13275 [NOI2025] 集合 题解》发表评论：

您咋这么强/bx/bx/bx

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

祝好！加油！/ll

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

高一 F 类呢