注意到 $C^0_0=1$，所以 $\sum\limits^0_{i=0} C^i_0=1$。计算前缀和时不要忘了算0行的。

在讨论《求oi-wiki树哈希正确性证明（悬关）》回复：

@[wangsiqi2010916](/user/546872) 哈希不都是玄学吗？（

在讨论《哪位大佬能给蒟蒻讲一下广搜？？？》回复：

广搜涉及方面太多了，最好细一点指出哪里需要讲解

在讨论《建议升紫》回复：

@[irris](/user/419487) 以前甚至是黄（

在讨论《建议升紫》回复：

@[幻想繁星](/user/649095) KMP基础运用绿没问题罢？

在讨论《建议升紫》回复：

支持，但是 P3121 降蓝 P4824 就得降绿

RT，这题本来就是紫的，现在蓝了。结构上来说相比前两个模板题有本质区别。 如果说这题铁蓝的话，那好，P3121 和 P3966 都得降蓝。

在讨论《贺题记录集合》回复：

@[chen_zhe](/user/8457)

大部分伪正解依靠这句或类似的语句： ```cpp if(n==484&&a[1]%10==2){puts("138");continue;} ``` 卡过了 #5，实际上 #5 是非常强的数据。 目前发现的： - [R73457171](https://www.luogu.com.cn/record/73457171)…

在讨论《建议评紫》回复：

@[realskc](/user/35672)

结合码量、思维难度，本题难度应为紫，题解已在审核中。 同时建议加上标签：有限状态自动机

如果你不慎点入了此题，请马上退出并关闭本页面 更进一步地，如果你看见 $\texttt{FJOI}$ 打头的题，请不要尝试去做。

$\texttt{SvT=SAM virtual Tree}$ 即后缀自动机建虚树

如果你MLE多个点，注意以下几点 1. 不要用多个 vector 存问题 2. 注意数组大小 3. 如果左右没有问题需要回答，不要递归下去（尤其是这一点，不然会MLE4个点） 因为这些，调了一下午+晚上，感兴趣的可以看我测评记录

调了两天，总结一下踩到的所有坑。 1. 圆方树空间要开两倍（否则 RE + MLE）。 2. 虚树的建树数组要开两倍（否则 RE）。 3. 注意 dfn 是圆方树的 dfn，不是原图 tarjan 的 dfn。 4. 注意虚树每次的清空。 5. 如果你用`memset()`请将`memset(a,0,sizeof(a)…

在讨论《建议降橙》回复：

建议 P9483 降橙，整体来看没有涉及提高组知识，只需要对 dfs 进行简单剪枝，整体上看极为简单。

可能只有我会犯这么nc的错误。 建立虚树的数组要开2倍，不然#10会WA或TLE（注意不是RE）

在讨论《关于本题树上版本》回复：

@[Miss_SGT](/user/705012) dsu on tree 应该也确实可以

在讨论《关于本题树上版本》回复：

用不着换根 DP，实际上确实树上差分 + 树形 DP 可解

在讨论《关于本题树上版本》回复：

想到个换根 DP 解法，去敲了

RT，前段时间讨论了积木大赛、均分纸牌的树上版本，颇有收获，所以今日来讨论这题。 形式化题意：给一棵树以及权值 $p$，每个结点有权值 $a_i$ 和 $b_i$，问有多少对 $a_i$相同的结点之间的树上路径（包括这两个端点）存在至少一个结点满足 $b_i \leq p$。数据范围与原题相同。 是否有时间复杂度符合这…

在讨论《关于本题树上版本》回复：

@[_sunkuangzheng_](/user/923947) thx

RT，上次讨论积木大赛的树上版本，颇有收获，所以这次来询问这题的树上版本，本题[环上版本](https://www.luogu.com.cn/problem/P2512)已是经典例题，有$\mathcal O(N\log N)$ 解法。 形式化题意：给一棵 $N$ 个节点的树，每个点有点权，所有点的点权和是 $N$ 的…

在文章《链剖分总结》发表评论：

实链剖分（LCT）是否也算是？

RT，本题是 [P3358](https://www.luogu.com.cn/problem/P3358) 的二维加强版，如果扩展到 $m$ 维，是否能延用本体做法?

一下午的惨痛教训。 如果你的读入循环是先外 $P$ 内 $Q$，后外 $Q$ 内 $P$。那么之后读入 $x,y$ 不要反过来

在讨论《关于本题树上版本》回复：

@[crimson000](/user/755337) thx

在讨论《关于本题树上版本》回复：

我学网络流学傻了/kk

在讨论《关于本题树上版本》回复：

大概想到扩展到基环树上的解法了/蒻

在讨论《关于本题树上版本》回复：

@[LiWenX](/user/481476) 树上动规啊/kk