摘要：
SOL： 怎么说呢,套路题。随便数论分块就好了 阅读全文
摘要：
SOL： LCT维护联通性，当然，启发式合并并查集可能会更好写。 阅读全文
摘要：
神题(⊙o⊙)… SOL： 先胡一波自己的看法： 有三个引理： 1.只会在一天内死狗，不会有不同的两天都死了狗。因为死狗是基于一个事实：你们中至少有一条狗有病。那么一天死狗后这个事实就不一定成立了。 2.死狗的情况至少要有一个人能看见剩下所有人。我们称之为重要人物。 3.我们可以每次把全部的重要人物 阅读全文
摘要：
SOL： 首先这玩意肯定可以的。应该点集大小为100的图和模数差了好几个数量级，而生成树计数又没有什么优秀的数论性质。我们考虑怎么构造。 我们发现环的生成数为环的大小，有桥边的图为去桥后两边的值相乘。 有一个清蒸的做法是考虑环套环，发现答案还是相乘的。比如一个5个点的环和一个2个点的环成环，那么答案 阅读全文
摘要：
SOL ： 我们发现 ha[i]=ha[i-1]*26-head*26^(len+1)+head head是指当前把这玩意扔到队尾的东东。就好了。 还有就是考虑没有逆元的情况。 阅读全文