2019年3月12日
luogu P4916 魔力环
摘要： "传送门" 表示这种$Burnside$定理之类的东西一用就忘qwq 题目要求不同染色方案数,因为变换方式只有旋转,所以只有$n$个置换,~~然后可能会出现某种方案有循环节,这个循环节长度显然要是$\gcd(n,m)$的因数,我们 枚举循环节个数 ,~~直接套个polya然后可以得到答案为$\fra 阅读全文
posted @ 2019-03-12 22:36 ✡smy✡ 阅读(175) 评论(0) 推荐(0) 编辑