摘要：把连边和不连边看成黑白染色，然后就变成了 https://www.cnblogs.com/lokiii/p/10055629.html 这篇讲得好！https://blog.csdn.net/wzq_qwq/article/details/48035455 cpp include include u 阅读全文

摘要：参考 https://wenku.baidu.com/view/fee9e9b9bceb19e8b8f6ba7a.html?from=search 的最后一道例题 首先无向完全图是个若干点的置换，但是实际上要染色边，也就是要求边的置换 首先，通过dfs构造一个点的置换，然后再把每个置换分割加起来就是 阅读全文

摘要：和poj 2409差不多，就是k变成3了，详见 还有不一样的地方是记得特判n==0的情况不然会RE cpp include include using namespace std; long long n,ans; long long ksm(long long a,long long b) { l 阅读全文

摘要：根据polya定理，答案应该是 $$ \frac{1}{n}\sum_{i=1}^{n}n^{gcd(i,n)} $$ 但是这个显然不能直接求，因为n是1e9级别的，所以推一波式子： $$ \frac{1}{n}\sum_{i=1}^{n}n^{gcd(i,n)} $$ $$ =\frac{1}{n 阅读全文

摘要：两种置换 旋转：有n种，分别是旋转1个2个……n个，旋转i的循环节数位gcd(i,n) 翻转：分奇偶，对于奇数个，只有一个珠子对一条边的中点，循环节数为n/2+1；对于偶数个，有珠子对珠子和边对边，循环节个数为n/2+1个和n/2个 然后用polya定理 即可 cpp include include 阅读全文