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

“如果结局并非所愿，那就在尘埃落定前奋力一搏”

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

袖里收尽冤魂泪，台上笑看仇雠崩。

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

无无有有去复来，假假真真总难猜。人生如戏一般难。

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

我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！！！！！！！！！！！！！！！！！！！！！！

在讨论《问题》回复：

@[e_zhe](luogu://user/1071849) 哦哦，谢谢

在文章《P12480 [集训队互测 2024] Classical Counting Problem 题解》发表评论：

/bx

在文章《梦熊助教游记（持续更新）》发表评论：

一切都会好起来的。

[第二篇题解](https://www.luogu.com.cn/article/w16bqlaw)部分代码： ```cpp void getsum() { //下传节点的sum for (int i = 1; i <= m; i++) { int x = ord[i]; ll now = 1; for (int j…

在文章《浅谈莫队的小细节》发表评论：

orz

在讨论《求找题目》回复：

为什么这个题第二问不能用这种方法？

为什么有的题解说如果上升线段上前面一个点是零点，那么上升下降均可？ 如果零点前还在上升，那极值点不就是负数了吗？

在讨论《求问初中数学题》回复：

@[qhr2023](luogu://user/1112689) 打错了，应该 $-x\neq 1/y$。

在讨论《求问初中数学题》回复：

第三题应该是两边能配成 $a(x+b)^2+c$ 的形式，然后直接解方程。

在讨论《求问初中数学题》回复：

@[nbhs23a28](luogu://user/1271868) 同意，不然可能需要更高级的知识。

在讨论《求问初中数学题》回复：

第二题，按我的猜测第二个方程第二项应为 $-9y$，显然 $y\neq 0$，然后方程两边同时除以 $\frac{1}{y^2}$，用韦达定理得到 $x$ 和 $1/y$ 关系。

在讨论《求问初中数学题》回复：

第一题，发现第 $i$ 项可化为 $\frac{2}{n*(n+1)}$，再想想就会了。

首先想到 dp。 设 $f_{i,j}$ 表示从 $1$ 到 $i$ 的格子里数的和，对 $7$ 取余余数为 $j$。 转移应为 $f_{i,j}=f_{i-1,j}+\sum_{k=0}^6{f_{i-1,k}}$，可以理解为后面的一部分是第 $i$ 格填 $0$ 到 $6$，前面是填 $7$。 时间复杂度 $O(n…

在文章《abc405f || Chord Crossing》发表评论：

姐姐厉害喵

对于 $n$ 个节点的二叉树，总共有 $C_n$ 种不同的形态，其中 $C_n$ 为卡特兰数第 $n$ 项。 当然，不知道也没关系，设 $f_i$ 表示 $i$ 个节点的二叉树不同形态种数。为了使计算正确，需要让 $f_0=1$。 显然 $f_1=1$。 因为是二叉树，那么左右子树也必然是二叉树，所以 $f_i=\su…

在讨论《求问一种做法的正确性》回复：

个人认为题解在思路上较大的错误和遗漏，故请求撤下题解。 @[cff_0102](luogu://user/542457)

在讨论《求问一种做法的正确性》回复：

@[Vct14](luogu://user/677609) @[weihaozhen2010](luogu://user/1174164)

在讨论《求问一种做法的正确性》回复：

input: 2 2 29 59 正确输出：536870912 题解输出：73741817

在讨论《求问一种做法的正确性》回复：

已经 hack

发现一段区间可以由两次修改小区间合并过来，考虑区间 dp。 设 $f_{l,r}$ 表示使区间 $[l,r]$ 为最后结果的最小代价。 首先因为在环上，不妨断环成链，即复制一次原序列接到最后，这样就解决了存在环无法转移的问题。 初始状态为 $f_{i,i}=X_{C_i}+1$，也就是只修改这一个位置。 然后，对于转移…

在文章《题解：AT_abc400_f [ABC400F] Happy Birthday! 3》发表评论：

第二个方式一开始应该是颜色相等，即 C_y=C_r。

结论题。 看完题目觉得十分困难，难道是树剖？但这是 Div.4，不会太困难，直接大胆猜测：对于一条路径不需要全部遍历，只需要找一部分。 那要找的长度到底是多少？考虑一条合法的路径的性质。 用 $1$ 表示多数元素，$0$ 表示非多数元素，因为 $1$ 出现了总数的一半以上，所以有很大概率会有 $2$ 个甚至更多的 $1…

（以下内容受到李煜东《算法竞赛进阶指南》的启发，如有侵权，联系删除。同时鸣谢前辈及更多人做出的贡献。） 前置知识：[单调队列](https://www.luogu.com.cn/problem/P1886)。 这道题较为显然的使用 dp。 设 $f_{i,j}$ 表示前 $i$ 个工人刷了前 $j$ 块木板能获得的最大…

因为是 C 题加强版，发现可以直接用 C 题做法预处理出第一段和第三段的答案。 设 $ans1_i$ 表示从 $1$ 到 $i$ 的答案，$ans2_i$ 表示从 $i$ 到 $n$ 的答案。 那么只需先枚举一个断点 $i$，在枚举第二个断点 $j$ 时，顺便把第二段的答案 $res(i+1,j)$ 求出，再分别加上…

赛时死因：$k=1$。 首先因为找的是路径，所以对于每个叶子节点，它一定会是某条路径的端点之一。 那么考虑类似拓扑排序，对每个叶子节点，即度数为一的点入队，然后可以想象成将一个点合并到与它相连的点，并记录下到这个点的路径长度。 对于一条完整的路径，想象把它删除，因为它的一端是叶子节点，那么只需将另一端点相连的点度数减一…

在讨论《线段树二分问题》回复：

还有第一个问题原因，按照个人的理解应该是因为 x-1 可能不在其中，这样 x-1 的排名就是 x 的排名。