摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ290.html 题解 真是一道好题！ 首先，如果不是仙人掌直接输出 0 。 否则，显然先把环上的边删光。 问题转化成多个树求解，把答案乘起来即可。 现在我们考虑如何求一个树的答案。 再转化一下题意可以变成选 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ291.html 题解 结论：这个写错的树状数组支持的是后缀加和后缀求和。这里的后缀求和在 x = 0 的时候比较特殊，返回 0 。 于是我们需要查询 v[L-1] 和 v[R] 相同的概率是多少。 我们可以 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ375.html 题解 首先，我们可以建出一个 k 个点的自动机，第 i 个点表示当前数对 k 取模为 i-1。显然每一个点有 m-1 条出边。 然后，稍加观察，我们就可以发现，如果一些节点的出边集合是相同的 阅读全文