摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1998题意：给你6个整数$n，s，q，p，m，d$。有$n$个位置和$n-1$个盒子，位置编号从$0$开始（盒子编号从$1$开始）。一开始第$i$个盒子在第$i$个位置上，$0$号位置是空位。然后有一个... 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1004学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希burnside：$$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(... 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1025首先根据置换群可得$$排数=lcm\{A_i, A_i表示循环节长度\}, \sum_{i=1}^{k} A_i = n$$根据lcm的定义，分解质因数拆掉$A_i=p_1^{x_1} \time... 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1697置换群T_T_T_T_T_T_T很久以前在黑书和白书都看过，，，但是看不懂。。。然后找了本书，，pdf：《组合数学算法与分析1》。。。还算好，，看懂了。。看来数学是硬伤。。我需要一本《组合数学》！... 阅读全文