在文章《联合省选 2026 游记》发表评论：

我是屎

在讨论《省选将至，那咋办？》回复：

@[Egg_eating_master](luogu://user/305027) 捕捉

## Day 1 出发，学会了自己坐飞机。 飞机降落的时候以为要坠机了，正在思考坠机的前一分钟我会跟谁说什么话。 到达宿舍，对宿舍卫生条件感到惊叹。 lza 被锁在厕所里一个小时，这是群里那句“卫生间的门不要反锁”的来源。 撺掇 xkr 和 hzt 买了一个星露谷，然后联机。 深夜三点畅谈。 ## Day 2 星露谷。…

在讨论《?》回复：

在 loj 上过了，这题数据没配错我吃。

[提交记录](https://www.luogu.com.cn/record/257582772) 加了个 ```cpp if(splits.size()<m) assert(0); ``` 全 RE。

在文章《努力.成长.深思.蜕变.13岁的我你做到了》发表评论：

必须夺金进国集！

## Day -2 机房刷新了 wxl，做了 dmy 的 T4，我一眼秒了，感觉状态还在，挺好。 玩了经典 richup，第一局我和 zjh 和 xkr 斗地主 lza，后面三人齐心将其击败，第二局本来 lza 小优，结果由于 lza 有 2340 块钱不还我 550 块钱，导致我直接强势站队 xkr，结果不知为何 l…

对 [这篇题解](https://www.luogu.com.cn/article/2ytm2qar) 进行一个解释说明。而且其实我也有不会证明的部分。 我们称一操作是直线操作，二三操作时跳线操作。 首先想到贪心。考虑做一些操作把 $a_1$ 变成 $0$ 再递归处理。此时我们能发现，若 $a_1>0$ 且 $a_2>…

[传送门](https://uoj.ac/contest/46/problem/390) 先把问题转化为：加入 $\sum a_i$ 个人，计算最后一次插入是第 $i$ 个笼子的概率。 考虑最后一次插入不好钦定，我们容斥成若干个笼子在他之后还有插入的概率。 具体来说，我们枚举集合 $S$，求钦定在第 $i$ 个笼子插满…

接下来对于一个点集 $S$，对于在 $S$ 的虚树上出现的所有点，$x\notin S$ 是虚点，$x\in S$ 是实点。 首先你会看错题，以为只需要求虚树大小，答案是 $\sum_{i=2}^{n} (2^{\text{size}_i}-1)\times(2^{n-\text{size}_i}-1)$，其中 $\t…

首先把问题转化成：$[T_i-X_i,T_i+X_i+D]$ 时间内可以以 $2X_i$ 的时间做任务，要求判断能否做完全部任务。 若只有任务的上界是简单的，按照 $T_i+X_i$ 从小到大做就是对的，证明考虑若不是按这个顺序做的话，交换顺序后仍然合法。 考虑有下界。还是按照 $T_i+X_i$ 排序，若我们跳过了一…

>安慰自己不要太烦\ 没有你的我只是不习惯 容斥宇宙题。 考虑题面的三条限制。对于限制一，相当于图是一个内向基环树森林，与长度为 $n$ 值域为 $[1,n]$ 的序列构成双射，接下来我们称与当前图对应的序列为 $p$。 对于限制二我们容易想到容斥：钦定若干环，奇环的容斥系数为 $1$，偶环的容斥系数为 $-1$。这样…

半年前做过它，当时不会，由于在学文化也没学，今天晚自习自己做出来了。 首先设 $b_i$ 表示第 $i$ 个位置最后的结果。 容易发现，$b_i=\text{xor}_{i} a_{i}$，不妨打表看看 $b_i$ 被哪些 $a_i$ 影响。 打表代码： ```cpp #include using namespace…

有迹可循的好题。 考虑把操作树建出来，假设我不能操作怎么判断合法性。 对于一个非叶子节点，设左右儿子比赛出来的合法区间是 $[l_1,r_1]$ 和 $[l_2,r_2]$，那么两区间不交就无解，否则比赛后的合法区间为 $[\max(l_1,l_2),\max(r_1,r_2)]$。 一个很好的想法叫做只操作左端点，也…

曾经的我会做的题。 先判掉孤立点，接下来默认没有孤立点。 然后判掉 $\forall i\in[1,n),f(a_i,a_{i+1})=0$，因为你什么操作都做不了。而且若 $\exists i\in[1,n)，f(a_i,a_{i+1})=1$，那么你无论怎么做操作都做不到第一个条件，所以接下来默认 $\exists…

感觉套路但是不会做。 经典的转化为 $\max\leq d$ 的计数。考虑断环成链，并钦定选择位置 $0$，最后给答案 $\times \frac{L}{n}$ 即可。 对于一对选择的位置 $l,r(r>l)$，需要满足 $r-l\leq d$ 或 $r-l\geq L-d$，意味着 $[d+1,L-d-1]$ 是不能…

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

zds怎么在自我介绍

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

强帝斯！

## Day -2 教练居然让我们摆，难得啊。 欢乐弹钢琴。 欢乐接歌。 ## Day -1 放假，和 zds 打了王者，还玩了一款四字手游，打了一晚上发现位移是 0，很生气，差点把四字手游删掉了。 睡得很好，一点就入睡了。 ## Day 1 买了个巧克力豆和薄荷糖，本来想买草莓味的，结果拿错成薄荷味的了，难过。 在出…

[传送门](https://qoj.ac/problem/967) 钦定同一个数不会被插入一个集合两遍（可以用 set 对每个值维护做了操作的连续段）。也就是 $x$ 相同的修改操作区间两两不交。 先考虑离线怎么做。我们把所有操作做完之后倒着撤销。我们把所有操作做完之后维护每个集合的 mex，然后撤销一个区间插入就相当…

先讲讲 Manacher 怎么做。 钦定以下指的回文串是长度为奇数的 **广义的回文串** ，我们将原字符串中每两个字符之间插入一个字符，求回文串就是 **广义的回文串**。 定义广义的回文串为翻转之后与原串相等的字符串。 考虑对于每个中心 $i$ 求出 $f_i$，表示 $[i-j,i+j]$ 是回文串当且仅当 $j…

宇宙题，大道至简。 以下称题面中`生物`为`人`，称 **当前** 的第 $i$ 个位置的人数为 $c_i$，**当前** 的定义需要结合语境。 发现操作可逆。 设 $f_{i,j}$ 表示在 **考虑全局** 的情况下，$c_i$ 能通过若干操作得到的最大值 $=j$，此时 $\sum_{k=1}^{i} c_k$…

[先看 H1](https://www.luogu.com.cn/article/jkzo27ep) H1 告诉我们两件事情：只需要考虑染色方案是连通块；对于局部子问题最优化是正确的。 我们继续挖掘性质。先不考虑边权相等。若存在边权为 $w_1$ 的边在连通块 **内部**，存在边权为 $w_2$ 的边在连通块 **边…

怄哥秒杀题，看题解后拼尽全力会了。 首先考虑求最小染色方案，发现最小染色方案中红色点一定构成连通块。于是我们能想到枚举连通块的根。 具体来说，我们考虑一个类似贪心状的 dp：设 $f_{i}$ 表示连通块以 $i$ 为根的染色方案的 $\geq l$ 的**最小**值。没错，我们不关心 $x_i$ 和 $\sum x_…

>平凡的花\ 也会有梦想 惆怅\ 也会有无奈和原谅\ 多希望会有某个人\ 为她的凋谢流泪和悲伤 牛牛牛！ 考虑容斥，设你选出了钦定违法区间集合为 $S$，容斥系数为 $(-1)^{|S|}$。 假设集合里存在两个区间 $[l_1,r_1]$ 和 $[l_2,r_2]$ 满足 $l_1<l_2\leq r_1<r_2$，…

？ [传送门](https://qoj.ac/contest/1496/problem/8190) 猜测 $\max \text{size} =\lceil\frac{n}{2}\rceil$。 证明：把每个数转化为 $k\times 2^x$ 格式，选出来的 $k$ 互不相同，所以 $\max \text{size}…

今天，我决定进行一项从未有人达成过的挑战，codeforces创建已有15年时间了，我能在患有痴呆症的情况下，通过div2B吗？这真的可能吗？这能被完成吗？ 今天，我决定进行一项从未有人达成过的挑战，div2创建已有8年时间了，我能在患有痴呆症的情况下，通过div2B吗？ 比赛开始的第一件事情就是阅读A的题面，这样我们…

>对不起 这句话打乱了时区\ 你要我 在最爱的时候睡去\ 我越想越清醒 发现 $b$ 毫无意义。 先把这三种卡内部排序，之后计数认为同种卡没有区别的方案数，最后答案 $\times \frac{a!\times c!\times 5!}{(a+c+5)!}$。 考虑如何 check 一个卡牌序列 **不** 合法。 维…

>我从来不相信注定 不能只是做个手下败兵 考虑 `0/1` 怎么做，一次操作相当于区间变成按位或的结果。我们计数一个位置为 `0` 的方案数，考虑一个位置之和跟其左边和右边的第一个 `1` 有关，更具体的，我们可以把 `0` 连续段放在一起做。 设 $f_{i,l,r}$ 表示做了 $i$ 次操作，连续段 $[l,r]…

不难题。 默认 $n,q$ 同阶。 先把询问离线下来。设 $f(x)=\min (r_i\times x+b_i)$，发现 $f$ 是凸的，所以可以二分求最大值，现在问题是快速求 $f$ 值。 我们将式子变型：$x\times r_i-f(x)=-b_i$，其意义是斜率为 $x$ 的直线切点 $(r_i,-b_i)$…