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









































CLY AK IOI