如果只有一个栈，那么判断合法性是容易的。 考虑哪些事件对 $(x,y)$ 不能发生在同一个栈。 对于两个事件 $(x,y)$，若有 $A_x B_x$，则尝试在 $y$ 的连通块内找到另一个 $A$ 次大的作为代表元。若连通块内不存在 $A_z<B_x$ 则直接删去。 可以使用优先队列维护。

在文章《更加魔怔的 OI 教练模拟器》发表评论：

@seve_ fixed.

感谢 @wrkwrkwrk 编写了绝大多数代码，将这份 idea 成为了现实。 修改了随机姓名生成器，随机权重按照 OIerDb 分数。 [https://coach.yuanruiqi.com](https://coach.yuanruiqi.com) [https://github.com/yuanruiqi/OI…

在文章《csp-s2025游记》发表评论：

特大号加粗红色，忠诚/hand/tear/hand

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

淮中得请高人了

在文章《[CSP-S 2025] 道路修复 / road》发表评论：

盐城机子后面忘了

最后一次参加 CSP，策略是先 WC 再 AK。 0:04 T1。 ~0:30 T2 的 $O(2^kkn)$，剪枝后飞快。心慌看了一眼 T3，没有思路，更心慌了。 ~1:00 T3 的 AC 自动机。期间想了一些枚举前缀的假东西，再想到本质不同子串后就直接有了 ACAM 做法，忽略了 Trie 的可行性。 ~1:40…

得到 $O(nk2^k)$ 做法后，可以简单拓展的 $O(n2^k)$。 $\mathrm{MST}(S)\to \mathrm{MST}(S\cup\set{x})$ 我们只关心 $\mathrm{MST}(S)$ 中的 $n-1$ 条边和 $(x,i)(1\le i\le n)$，可 $O(n)$ 归并。 对每个…

我比较菜，所以观察不到第一步组合意义的转化。 题目所述的合法序列形如 $$ \begin{cases} \sum_{i=1}^n a_i=x\\ \bigcup_{i=1}^n a_i=y \end{cases} $$ 令方案数为 $f(x,y)$。 第二条限制比较严，所以容斥为 $$ \begin{cases} \s…

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

飞过了一座一座岛

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

派出了娇小的蜂鸟

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

传说中人类在远早

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

你好，那个玄学大师不是 yrq，是地二中学旧慢不通同学。

我们将序列 $\set{a_1,\dots,a_n}$ 和 $\set{b_1,\dots,b_n}$ 归并排序得到序列 $\set{c_1,\dots,c_{2n}}$。考察一个 DP 状态 $f_{i,j}$ 表示考虑了 $c$ 的前 $i$ 项，已经完成了 $j$ 个匹配的最小代价。比较难得到一个朴素的 $O(n…

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

还好我 Day3 晚上充分相信 Au 线 > 230 于是获得了优质睡眠

在文章《一模，高联，还有APIO！》发表评论：

还有人类吗

在文章《如何速通 APIO 2025 Ag》发表评论：

你说的对，所以我是怎么做到从开题到通过用时 15min 的

这是一个与 std 不同的做法，取得了最短解。 如果我们可以判断 $n\in[l,r]$ 是否成立，那么就可以二分了。 询问一个序列 $a$，结果非零意味着 $\exists i\lt j,n\mid a_i-a_j$。下面都依赖于这个事实。 受到光速幂的启发，构造一组序列如下： $$ 1,2,3,\cdots,b,l…

在文章《[JOIST 2025 Day3] 勇者比太郎 3 题解》发表评论：

哥们，这是霍尔定理

在文章《2025 省选联考随机得分记》发表评论：

对面是 wy，膜拜

在讨论《40pts 求助》回复：

我怎么在提交记录里同时看到了 Wonder_Fish & wy0915 /jk/jk/jk

对于一类最优化问题，求： $$ \max_{i=1}^nf(i) $$ 如果我们可以在 $O(1)$ 时间内计算： $$ [f(i)\ge x] $$ 则原问题可以在 $O(n+ans)$ 复杂度下解决。 最直接的例题是 [省选联考 2025 D1T2 追忆](https://www.luogu.com.cn/arti…

在文章《恭喜山田凉训练营全员坠机！》发表评论：

另外特别鸣谢不在本群的邢苏瞳同学的支持，邢苏瞳同学在去年没有参与省选的资格，而今年就已高歌进入江苏省队。

在文章《日记 - 022》发表评论：

加油

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

我说这题就应该强制在线，然后用 N100 测，离线做法和 nq 都给我杀掉

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


在文章《题解：P11831 [省选联考 2025] 追忆（民间数据）》发表评论：

但是 d2t2 和 matrixtree 并无关联

在文章《只是当时已惘然。》发表评论：

我该在哪里停留？我问我自己。

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

优化空间的主要方向应该是离线分组跑 bitset，这样的话块长也要改，只能牺牲时间换空间？

在文章《省选联考 2025 游记》发表评论：

我的牌运和 rp 是可以同时不存在的，那我 NOI 是不是无敌了。