在文章《我是怎么在 NOIP2025 中退役的 以及感想》发表评论：

祝好哦。

在文章《NOIP 2025 退役记》发表评论：

祝好

$O(n \log n)$ 的做法。 $O(n \log^ 2n)$ 的做法不过多赘述，我们还是先存下来所有矩形按照四种方式排序后的结果。 与原来做法不同的是，我们找到一个缝隙之后，不是立刻递归子问题，而是将要分裂出来的部分先打上一个颜色标记，然后从头开始重新扫描一遍，如果扫描过程中遇到有颜色的位置再用链表删除。当前子…

在讨论《Hack》回复：

大佬。

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

我错了，放上来了。

在文章《employ》发表评论：

你说得对，求和应该从 0 开始。

T3 我将获得随机分数，第一次这么希望数据造水。 如果分数可以看的话我就把游记贴上来。 --- 下面是原游记，考完写的。 打的还行，心里没底，$[300,400]$，出分再看。 开场先看题，T1 挺简单，T2 没啥思路，T3 很奇怪，T4 看起来很难。 写 T1，T2 发现 $m = 10^6$ 比较假其实有用的只有…

设 $f_{i,j,k}$ 是前 $i$ 位，当前有 $j$ 个人寄了，有 $k$ 个 $x$ 满足 $1 \le x \le i \land c_x \le j$，只考虑所有 $c \le j$​ 的人的排列的方案数。 设 $t_i$ 是 $c_x = i$ 的 $x$ 的个数，$s$ 是 $t$ 的前缀和。 直接转…

设字符串下标从 $1$ 开始。 询问特判掉 $t_0,t_1$ 长度不同的情况。 把 $s,t$ 两端重合的都缩掉，设 $l_s$ 是最小的 $i$ 使得 $s_{0,i} \neq s_{1,i}$，$r_s$ 是最大的，$l_t,r_t$ 同理。 那么首先 $s$ 能替换 $t$ 的必要条件是 $r_s - l_s…

考虑倍增，现在已经知道答案 $ans \bmod 2^k$ 的值，考虑求出 $ans \bmod 2^{k+1}$ 的值。 设 $x = ans \bmod 2^k$，则 $ans \bmod 2^{k+1} = x$ 或 $ans \bmod 2^{k+1} = x + 2^k$。两个都试一遍，如果 $d(ans -…

 以上的每一张图片中这位大神都至少通过了一道洛谷黑题/特别难的题/赛时几乎无人切的题。 虽然我已经不记得衪的名字，但是衪确实特别神。

今天我突然想到，既然 char 只能储存 $-128 \sim 128$ 之间的字符，那么平时 string 是怎么可以存储汉字的呢？ 我们随便输出一个字看看是什么情况。 ```cpp freopen("1.out","w",stdout); std::string s="神"; std::cout<<s; ``` 打…

在文章《强身健体，为社会主义事业而奋斗》发表评论：

强健身体。

在讨论《hack 数据格式有误》回复：

我看 CCF 一些古代文章要求文末必须有回车 @[WsW_](luogu://user/349824)

在讨论《建议评黑》回复：

确实很有难度。

在文章《P12547 [UOI 2025] Simple Subsequence 题解》发表评论：

等价吧，只是换了个说法。我根本没想到这个是最大子段和（

在讨论《好奇这个题的 1log 做法具体怎么做》回复：

@[Iniaugoty](luogu://user/768612) 我对这个东西仅限于口胡/yun，要不您把代码发我？

在讨论《好奇这个题的 1log 做法具体怎么做》回复：

就是复制的时候也没有把所有节点都复制，很多状态数不都是在一个节点里了吗。

在讨论《好奇这个题的 1log 做法具体怎么做》回复：

不会吧。

介绍一种比较糖的维护方式。 首先区间可以从左到右贪心匹配，保证前缀和 $\ge 0$ 即可。最终折线有一个最大值 $mx$，和最终值 $now$。那么我们删去最后的 $mx - now$ 个 $-1$ 即可。化一下式子，答案就是 $2c_1 - mx$，其中 $c_1$ 是区间中 $1$ 的数量。 现在就是要维护区间匹…

这么多轮省集。 ## Day 0 ## Day 1 $100 + 55 + 21$，$\text{rk} 7$。 ### T1 虚树是相邻两个点之间的链的并，直接跑区间链并即可。时间复杂度 $O(n \log^2n + q\log n)$。 [code](http://221.2.86.180:9009/submiss…

## Day 0 ## Day 1 $100 + 35 + 20$，$\text{rk} 36$。 后面都以线下榜为准（~~因为我线下分更高~~）。 ### T1 相当于是求子树内最后一次操作的颜色，然后如果最后几次操作的颜色相同，取第一次操作的时间。 可以用线段树维护出区间内执行操作的最大时间和次大时间（要求和最大颜…

在文章《题解：AT_arc165_f [ARC165F] Make Adjacent》发表评论：

SHENSHENSHEN

在文章《题解：CF1930F Maximize the Difference》发表评论：

神神神

在文章《题解：AT_agc052_b [AGC052B] Tree Edges XOR》发表评论：

唯一一篇真正点出精髓的题解，拜谢了

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

大神。

在讨论《本题数据过水？》回复：

我并不知道你的做法，但是我的做法来说其实每一项的次数都是小于其子集的，所以每一位的次数是不会变的。

在讨论《本题数据过水？》回复：

就是，不会出现。

我虽然没能场切此题，但是也获得了很高的分数，算是拯救了我整个 Day 2 了。 首先有 $O(8^n)$ 的 DP。设 $f_{i,j,k}$，表示前 $i$ 个数的情况确定了，使得 $f(P) = j$，$f(Q) = k$ 的方案数。有如下转移： $$ f_{i,j,k} \times a_i \rightarro…

虽然没进省队，但还是以 D 类选手的名义来参加了 NOI。 省流是 $100 + 183 + 207 = 490$。两天分数看起来其实差不多，但从其他人的分布来看，Day 1 是糖分，Day 2 还可以。 ## UNR 也是第一次参加 UNR。 笔试 $97$。 Day 1 大战三个小时 T1 构造终于战胜。T2 暴力…