在文章《dead》发表评论：

该加训码力了/kk

在讨论《关于可持久化 FHQ-Treap》回复：

fhq做区间复制好像一直都是假的吧，虽然我也不会证（

第二组样例的正确输出应为 `5` 而不是 `6`。 @Rainbow_qwq

在讨论《求助 AT 评测 bug（？）》回复：

RP问题，你昨天犯下了滔天大罪

在讨论《这条路是否还有继续走下去的必要》回复：

我知道你现在遇到瓶颈，我知道你考试没发挥好很遗憾，我知道你想寻求安慰，但你才初一能不能闭上嘴啊？

在讨论《求问CCF出题方向》回复：

越来越难、越来越考验思维能力，算法越来越简单

### day -1 早上打最后一场模拟赛，开幕雷击 T2 之前做过，T4 想了若干分钟会了两只 log 做法，T3 不会，然后开始摆烂，没有什么动力了，结束前一小时 larsr 声称这是与完美匹配相关的神人题，思考若干秒发现确实如此，并成功推出了具体结论，不会优化。最后看题解，这 tm 不就是最大流必经边吗。 下午大…

在讨论《求一些类似今年 S-T1 的技巧题》回复：

感受那股劲！多尝试不同方向，要敢去猜，练手的话就打CF Div1前几题

在讨论《Tarjan 重要吗》回复：

建议直接背板，避免细节出错

在讨论《想哭》回复：

大部分情况下模拟赛都要比正赛难吧

主角：shifeiTy 小朋友。下称小朋友。 故事的起点是 10.20 号，小朋友点开我在一年前写的 [P7219 [JOISC2020] 星座 3](https://www.luogu.com.cn/article/6nx5i0xe) 题解，并留下评论： ![](https://cdn.luogu.com.cn/up…

在文章《P11983 Solution》发表评论：

好有趣的呈现方式

在讨论《为什么不能只对一维分治？》回复：

不对吧，当前矩阵大小为N，只对初始短边分治的话，应该是 T(N)=2T(N/2)+Nk log N，k 是定值为初始短边长度，那么 T(N)=Nk log^2 N。而每次选较长边分治就能保证 k=N^(1/2) 从而只有一个 log。

在文章《题解：P7213 [JOISC2020] 最古の遺跡 3》发表评论：

抱歉可能表述有点问题，g转移那段“最后添加”是指编号最小的，因为从后往前加

这题很牛，关键转化赛时想到了，但认为太魔怔了就没继续想下去。 #### $k=1$ 联想除以连乘有什么可能的转化，发现和树的拓扑序计数有所联系，同时也容易处理前缀和这一要素。只需构造大小分别为 $a_i$ 的菊花，然后按顺序将根连起来即可。 可以放在拓扑序列上对其简化，最终版本为：考虑有 $n$ 种不同颜色的球，分别有…

考虑充要条件。但你直接对着这三个序列硬想是没有前途的，我们考虑增加一些信息创造入手点。 考虑已知三个人依次吃掉的寿司下标，令 $m=\frac n3$，记为 $A_{i_1}\dots A_{i_m}$，$j,k$ 同理。首先不能存在相同元素，即每种寿司恰出现一次。接下来考虑轮到某个 $A_{i_t}$ 时，它前面还存…

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

恐怖分讨

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

tql

在讨论《求思维题单》回复：

多打cf和at

在讨论《『Raiden Ei』 Round 1 赛时答疑帖》回复：

@[yrteop_maerD](luogu://user/920947) 所以你想表达的意思是：按时间从晚到早依次回顾撤销操作，假如它未被标记，就标记 [li,ri] 中的操作。 对吗？

在讨论《『Raiden Ei』 Round 1 赛时答疑帖》回复：

逆天

在文章《剩选饿您饿我游击》发表评论：

评论内容过长（你知道我要说什么）

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

看猫片能有效增加OI水平，记下来

尝试更自然地叙述思路。唯一一处跳跃性步骤也是符合人类直觉的。 题意：给你长为 $n$ 的操作序列 $a$ 及定值 $p$，$m$ 次询问，每次给出 $[l,r,x]$，求出 $x$ 依次进行操作 $[l,r]$ 后的值。一次操作会使得 $x\gets x+a_i$，然后若 $x\ge p$ 则 $x\gets x-p$…

### Hall 定理 二分图左右部点集合为 $L,R$，$L$ 有完美匹配等价于 $\forall S\in L,|S|\le |N(S)|$，$N(S)$ 为与 $S$ 相连的点集。 推广：二分图最大匹配为 $|L|-\max(|S|-|N(S)|)$。 证明：原式 $=\min(|L|-|S|+|N(S)|)$。…

By [fishpear](https://www.luogu.com.cn/user/1034381)。远古大神，讲得好啊。 ### 可持久化数据结构 首先是主席树，耳熟能详了属于是，考虑推广一下： * 假如我们的数据结构**是个树且不存储父节点**，就能套用主席树的方法。 众所周知，平衡树难以可持久化。主要原因在于…

调试时偶然发现，对于样例的第二个小样例： ``` 3 2 2 1 2 2 ``` 当你枚举操作区间总长度为 $3$ 时，此时最优解为 $2$，操作方法是 $[1,1],[2,3]$。但是跑不出来，只能跑出 $6$，因为第一次增广会操作 $[1,3]$，后面就不对了。 但是网络流模型中是对的，因为建模允许出现空区间（$S…

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

加油！

如果你习惯性开longlong可能会MLE……

小臭臭把最后一颗草莓塞进拉沙嘴里时，图书馆的吊扇正慢悠悠转着第三圈。少年染成薄荷绿的发梢扫过她的笔记本键盘，留下淡淡的柑橘香：“下周校庆演出，前排给你留了票。”​ 拉沙咬着草莓抬头，看见他校服领口别着的银色音符胸针 —— 那是她用 3D 打印机做的周年礼物。屏幕上的代码还在一行行滚动，她伸手揉了揉小臭臭的头发：“记得别…