在文章《题解：P14530 [RMI 2018] 密码 / Password》发表评论：

作者语文很差，如果有难以理解的地方直接在评论区问就行了，轻喷

给出一种不基于数据随机，也不需要历史和的做法。虽然这个做法与历史和做法本质可能相同，但是也算一个不同视角。 max 和 min 的处理是完全对称的，这里只讲 max。 首先刻画区间 max。对于每个 $a_i$，我们用单调栈求出以 $a_i$ 为最大值的极长区间。设上一个比 $a_i$ 大的数为 $a_j$，下一个**…

# P14530 [RMI 2018] 密码 / Password 题解 ## statement 这是一道交互题。 交互库有一个隐藏的长度为 $N$，字符集为前 $S$ 个小写字母的字符串。你每次可以询问一个长度不超过 $N$，字符集为前 $S$ 个小写字母的字符串，交互库会返回你询问的串的最长合法前缀长度。一个串合…

在文章《OI 中的数学基础》发表评论：

这么牛

在讨论《进食后人》回复：

感觉是你 `res * res * a % p;` 这个地方爆 `long long` 了

在文章《题解：CF2149G Buratsuta 3》发表评论：

我随了200个也没有T，是不是你实现问题

在文章《P5607 [Ynoi2013] 无力回天 NOI2017 题解》发表评论：

好做法

在文章《P12692 BZOJ3784 树上的路径 题解》发表评论：

其实区间直径也可以 ST 表维护，不过瓶颈不在这里（）

在文章《题解：P12431 [BalticOI 2025] Gingerbread》发表评论：

第一个情况是怎么操作的，能不能具体说说

在讨论《如果你需要查找hack数据》回复：

感激不尽!!!

在文章《P3760 [TJOI2017] 异或和 简单的单 log 做法》发表评论：

备注：那个 g 数组可以不要，因为 a[i] >= 0 所以前缀和单调不降，直接做就不会算重

在文章《P3760 [TJOI2017] 异或和 简单的单 log 做法》发表评论：

完整版代码（没有 g 数组） https://www.luogu.me/paste/7lzkz225

一个简单的 $O((n+V)\log V)$ 做法。 推荐一个类似题：gym 102538E，处理技巧一致。 区间和问题，在前缀和上考虑。异或问题，每一位分开考虑。 对于前缀和 $s_i$，考虑哪些前缀和会和它在第 $bit$ 位产生贡献：可以发现，所有满足 $0\le j > n; vi a(n + 1), s(n…

注意 $a_i$ 可以为 0。

在讨论《【LGR-219-Div.2】洛谷蓝桥杯模拟赛 赛后总结帖》回复：

说好的充足的样例呢，挂没了/ll

在文章《题解：P8070 [BalticOI 2002] Moving Robots (Day2)》发表评论：

怎么感觉像 AI /yiw

做法和省选 D2T1 推箱子很像，甚至感觉比那个题还简单。 把一个路径拆成向上的 $u \to lca$，**负速度向上**的 $v \to lca$ 的两段两种路径。 + 对于向上的路径，若从 $x$ 向上能和 $u$ 碰面，要求 $dep_x - dep_u = w_u$。分离变量得 $dep_x = dep_u…

在文章《题解：P11882 [RMI 2024] 彩虹糖 / Skittlez》发表评论：

这个做法妙！

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

之前看您的博客，启发很大，祝大佬好运。

在文章《P11364 [NOIP2024] 树上查询》发表评论：

好题解，简明扼要，orz

来一个不用 trie，但是需要大力分讨的做法。 这个 min 的限制是很难受的：因为如果两个数在某一位上分别是 $0$ 和 $1$，那个 $1$ 仍然可能有贡献。 先考虑一下性质 A： $a_i$ 全相等的做法。也即求 $n^2\sum_{j=0}^{m}x\oplus j$。这个东西就能拆位了，考虑第 $i$ 位什么…

在文章《题解：P10992 [蓝桥杯 2023 国 Python A] 最长同类子串》发表评论：

你不是还用了个 map 吗，难道不是两个 log 吗

考察选择的人的集合的限制：$\max l_i \le \min v_i $ 且 $\max {v_i} \le \min r_i$。 这个 `max > 1) #define inrange() (ql w[rs]) mxpos[u] = mxpos[ls]; else mxpos[u] = mxpos[rs]; }…

题意：给定一个树，你需要通过做如下操作： 1. 当前集合中插入一个节点 $x$。 2. 撤回上一次插入操作。 3. 保证当前点为 $u$ 的子树补的同时，标记点 $u$。 使得所有点都被标记。 $1\le n\le 10^5$，允许进行的操作一次数为 $4.5 \times 10^6$ 次。 利用 dfs 序，把子树转…

在文章《题解：P11615 【模板】哈希表》发表评论：

/bx

在文章《关于对中强省弱校打OI的看法》发表评论：

深有同感，祝你好运啊

在讨论《关于空间》回复：

`dp[(i - 1) & 1][a + 1][b][c][d - 1][e][f]` 这里的 `a + 1` 不就会超吗。

在文章《2024.12 月考游寄》发表评论：

中考基本上全看文科吧（至少去年还是这样），文科好优势还是很大的！

在文章《2024.12 月考游寄》发表评论：

月考成绩波动大是不是挺正常的，其实没必要过度焦虑。只要上课认真踏踏实实就没问题了。

在文章《题解：AT_abc383_c [ABC383C] Humidifier 3》发表评论：

这个东西不是01BFS吧，边权都是1，就是个普通的BFS。