在文章《路在前方，有缘再见》发表评论：

祝好！

题解区似乎没看到这种做法，所以发个题解。 一个熟知的事实 $1\oplus 2\oplus 3=0$。 考虑将 RBY 标号为 123，空白标号为 0。设 01 变量 $x_{i,1/2/3}$ 表示 $i$ 上的颜色是否为 1/2/3。RY RB YB 操作显然都是对三种颜色的对换，对换复合能得到任意的置换。所以不妨…

## 1 题意：一张无向图 $G$，其中 $i,j$ 间有连边当且仅当 $a_i+a_j\ge s$，其中 $s$ 是定值。求 $G$ 的最大匹配。 直接从大到小贪心是对的，但是可以证明更强的结论。 考虑任取一排列 $p_1,\ldots,p_n$，然后依次将 $p_i$ 和 $a_j\ge s-{a_{p_i}}$…

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

嘟嘟嘟

在讨论《LGR 248 赛时答疑帖》回复：

@[ty_mxzhn](luogu://user/768195) T1 样例违反了 $1\le a_i\le n$。

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

游记呢？！

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

神，无需多言。

在文章《我该在哪里停留？》发表评论：

抱抱

来一篇正确复杂度的题解。 显然 $b_y\equiv x\pmod{\max_{i=l}^y a_i}$ 等价于 ${\max_{i=l}^y a_i}\mid |b_y-x|$。下文 $b_i$ 代表原先的 $|b_i-x|$。 我们枚举 $\max_{i=l}^y a_i$ 所在的 $i$。设 $l_i,r_i$…

在讨论《这题哪里有题解？》回复：

有人还在调（

考虑计数所有会被遍历到的中间局面，即存在至少一个 $b_i<a_i$。令 $S$ 为所有 $b_i<a_i$ 的 $i$ 组成的集合，那么也就是 $S\ne \varnothing$。对其容斥，枚举一个集合 $T\ne \varnothing$ 钦定 $T$ 中的 $b_i$ 都小于 $a_i$，容斥系数为 $(-1)…

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

神。

在文章《题解：P11210 『STA - R8』强制在线动态二维数点》发表评论：

好骂

在讨论《萌新刚学 OI 1ms，求问该题 23 pts 怎么做》回复：

$k=3$ 使构造的集合 popcount 为奇数，然后转化为 $k=2$

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

神 -------------------------------- Process exited after 0 seconds with return value 0 请按任意键膜拜 . . .

在文章《题解：P13497 【MX-X14-T7】墓碑密码》发表评论：

是/bx

一个简单一点的做法？ 由于从 $S$ 中选出的数是可重的，我们不妨先假设不可重，然后设选出了 $k$ 个，方案数乘上 $C(\lfloor\frac{n-k}{2}\rfloor+|S|,|S|)$。现在转化为求 $f_k$ 表示从 $S$ 中选出 $k$ 个数的选法数，满足这 $k$ 个数的异或和属于集合 $T$。…

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

祝好！

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

神你怎么 au 了

下文中使用 $S$ 代替题面中的 $x$ 序列。 Rainbow_qwq 的题解里给了一个惊人的转化：将 $[1,i]$ 中的点染黑，$S_i=$ 同色的黑连通块数 $+$ 同色的白连通块数 $-1$。 考虑不断染黑的过程，设当前黑色连通块数为 $x$，白色连通块数为 $y$，增加 $i$ 号点后黑块数变为 $x'$，…

在讨论《如何 O(1) 求 2^x%mod》回复：

@[王熙文](luogu://user/353688) https://www.cnblogs.com/Acestar/p/14423329.html

在讨论《关于网络流算法效率的疑问》回复：

@[Cap1taL](luogu://user/467107) 神人

在讨论《关于网络流算法效率的疑问》回复：

@[Cap1taL](luogu://user/467107) 怎么写复杂度是错的吧，怀疑是那道题的特殊性质让错误的代码跑得很快

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

shenrenaaaa

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

神人

在文章《A New Data Structure: Priority Array》发表评论：

（如果你的堆会在多于k个时pop掉多余的）

在文章《A New Data Structure: Priority Array》发表评论：

用堆替代的复杂度是nlogk而非nlogn，当k为常数时也是O(n)。

在文章《题解：P11831 [省选联考 2025] 追忆》发表评论：

https://www.luogu.com.cn/record/206243419

在文章《题解：P11831 [省选联考 2025] 追忆》发表评论：

唉唉

在文章《题解：P11831 [省选联考 2025] 追忆》发表评论：

马上写