在文章《近两年广东省在NOI冬令营上的获奖率情况（游记 NOIWC2026 I）》发表评论：

深中、纪中、六中面临严重的“规模与获奖转化”矛盾，需关注梯队建设。

在文章《WC2026有机》发表评论：

解析：oierdb 上是不算 NOID 类获奖的

#### 0206 我们无法得知为什么定了 8:00 的机票，总之 5 点多起床。 座位是随即发配的，但是居然成功做到了 wzj 旁边。和旁边的中年男人闲聊，发现他的小孩恰好在 cyyz 上学。 到达后发现青岛好像也没有那么冷，可以考虑不穿秋裤！ 住到神人宿舍了。花洒是乱喷的，导致集中到一点上的水量很少。无所谓，我可以…

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

宝宝好棒棒

在讨论《求 wc 群号》回复：

@[Unnamed114514](luogu://user/556362) 957129065

在讨论《求助一个题 /kel》回复：

@[WorldMachine](luogu://user/879904) 历史最值是不是也可以啊。

#### day-11 体测，上午一直在紧张。然后中午练了一下跳远直接导致腹肌酸痛。然后跑 1000m 的时候腿一直是软的，还好最后有望及格。 体测完右膝倒闭了，上厕所都会痛，于是停止打球。 #### day-2 遭遇感冒，回家 lululu 了 $3$ 天。一直在培养张勤健，但是打不过 alex_liu。 ####…

确定性的线性做法。 记 $L_c,R_c$ 表示一个颜色 $c$ 最早出现和最晚出现的位置。 由于 $f$ 单调不降，如果存在 $2$ 个合法区间 $[l_1,r_1],[l_2,r_2]$ 满足 $[l_2,r_2]\subset[l_1,r_1]$，那就可以把 $[l_1,r_1]$ 给扔掉。另外，容易证明如果存在…

一个 $O(n\log n+n\log^2 L+\log^3L)$ 做法，但是好像跑得很快。（认为 $w$ 和 $\log L$ 同阶） $w_i$ 很小，所以考虑用一些东西来简化变化的过程。 注意到如果不考虑后 $6$ 位，每次变化最多让前面的位 $+1$。设 $f_{i,j,k}$ 表示 $x\equiv i\pm…

在文章《P14510 夜里亦始终想念着你 miss 题解》发表评论：

dashena

验题人题解。想这个题的时候思路有点乱，可能导致做法比较冗长。 “段” 指的是 `1` 的连续段。 有一些观察：操作可逆、在右侧没有 `1` 时可以将一个长度为偶数的段整体右移一位。 首先操作是可逆的，所以不妨先将尽可能多的 `1` 挪到最左边形成一个较长的段，然后拿这个段去把 $S$ 填上。这时候的局面是左侧有一个长段…

标*说明我觉得目前没啥用。 #### 数据结构 1. 平衡树 2. 复杂线段树（历史和、矩阵信息、势能分析） 3. 分块 4. 分治 5. *可持久化数据结构 #### 图论 1. tarjan 求各种东西 2. 网络流建模 3. 图匹配 4. 最短路/*k 短路 5. *广义串并联图 #### 动态规划 1. 线性…

把 `CHO` 变成 `012`。 有这样一种策略：询问 `00 01 02 11 21`，耗费 $\frac 5 4$ 的代价。这样之后对于 $[2,n-1]$ 的所有位置，如果是 `0` 或 `1` 就已经被赋值了，否则它一定是 `2`。那么只有 $s_1$ 和 $s_n$ 可能未被确定，这时它们都有 $2$ 个候…

在文章《小战CSP 2025》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

初赛阿克了，然后不知道为什么被挂出来展示，所以几乎所有来我们考点考试的人都会看到我的神秘照片。 A 一眼题，B 首先可以只保留原图 MST 上的边，然后可以 $2^k$ 枚举乡村的状态，然后 kruskal 就可以 $O(2^kn(\log n+k))$ 或 $O(2^knk\log n)$，但我的脑袋忽然变成了浆糊，…

一种可以避免查询同块区间 $\max$ 的办法。 数据范围像是根号，所以优先考虑根号做法。（默认 $n,m,a_i$ 同阶） $x=0/1$ 是平凡的，以下考虑 $x>1$ 的出现情况。 考虑弄出一些支配对，弄完以后将变成区间数颜色问题。在考虑 $a_i$ 的贡献时，如果 $a_i$ 作为分子，考虑整除分块，有 $O(…

在文章《小战NOIP2024》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

在讨论《关于心态问题》回复：

哎我的一个朋友也有这样的状况

在文章《AT_arc205_e》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

在文章《题解：P14256 平局（draw）》发表评论：

输入没有空格

在文章《题解：P14256 平局（draw）》发表评论：

何意味

依旧验题人题解，这个题我做了将近 8h，虽然不知道有效思考时间是多少。 首先对于一个固定的局面，有简单的 $O(n^3)$ 区间 dp 做法，但是恐怕只能拿到 $8$ 分。并且这不仅是一个区间 dp，还是一个带 $\max$ 的东西，不太能数。 记石头布剪刀分别为 $0,1,2$，在模 $3$ 意义下讨论，则 $i$…

完全不会做，但是这题可以线性。 认为 $n,a,b,c,d$ 同阶。 $x\equiv a+kb\pmod {c+kd}$ 这个式子右边不是定值，不太好合并。但是注意到两边同乘 $d$ 后会变成 $dx\equiv ad-bc\pmod {c+kd}$，这样就可以把模数合并了。但是要注意 $dx\equiv ad-bc…

想了很久自己为什么跑这么慢，结果发现是完全背包多写了一个 $n$，没有人类了。 考虑枚举 $s$，然后每次要做一个完全背包，可以获得一个 $O(nm^3)$ 的做法。 看起来不太好优化，但是考虑到这里可能有很多数被重复加入删除，可以想到对于所有 $(i,j)$ 连边，边权是从 $s=i$ 到 $s=j$ 需要修改的物品…

arc 出了类似题，来点垃圾做法。 首先注意到以一个位置结尾的后缀 or 的结果只有 $O(\log v)$ 种，理由是每个二进制位只有变成 1 时可能贡献一个变化点。我们可以通过每个二进制位上一个为 1 的位置来找到这些变化点。 设 $f_{i,j}$ 表示以 $i$ 结尾的段的 or 值是 $j$ 的方案数。转移形…

在文章《P8570》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

数据范围何意味？ 首先注意到前半段和后半段至少有一个部分的积是 $k$ 的倍数，所以相当于两段都要是 $k$ 的倍数。正着做不太好做，考虑数有多少个排列不合法，那只要数 $\{1,2,\cdots,2n\}$ 有多少个大小为 $n$ 的子集使得它的乘积不是 $k$ 的倍数。 记 $k=\prod p_i^{\alpha…

在文章《P4213》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

首先只有相同深度的赛车可能相遇。考虑 dfs 一遍，然后在这个过程中记录每个点上一个与它深度相同的点以及它们的 LCA。LCA 可以用 tarjan 做到 $O(n\alpha(n))$，也可以做到线性。 然后考虑按发生时间先后处理碰撞，相同深度的 $2$ 点 $i,j$ 的 LCA 的深度就是区间 min，所以可以每…

令 $a_{p_i}=s_i$，这样 $(p_i,s_i)$ 变成了 $(x,a_x)$（也可以看成是以 $p$ 为关键字排序），显然此时后面的点能到前面的点。 考虑什么时候前面的点不能到后面的点，也就是 $[1,i]$ 内的点无法连向 $[i+1,n]$，也就是 $[1,i]$ 的值域为 $[1,i]$，这是充要的。…