摘要：
这是做的第一道群论题，自然要很水又很裸。注意用long long。 就是用到了两个定理 burnside ：不等价方案数=每个置换的不动置换方案数的和 / 置换个数 polya：一个置换的不动置换方案数=k^(这个置换的循环个数) 先看第一个博客再看第二个 http://cxjyxx.m... 阅读全文
摘要：
这道题是我做的第一道仙人掌DP，小小纪念一下…… 仙人掌DP就是环上的点环状DP，树上的点树上DP。就是说，做一遍DFS，DFS的过程中处理出环，环上的点先不DP，先把这些换上的点的后继点都处理出来，再从环上DFS序最小的点开始进行环状DP，就ok了。但是注意判断是不是父边不能用 v[k] !... 阅读全文