L_0_Forever_LF的专栏

burnside+polya首先将图中的所有无向边，存在就染成1，不存在就染成2，问题就转化成了一个完全图的染色问题 完全图的染色问题在08年的论文：陈瑜希《Pólya计数法的应用》中有详细题解，算比较清楚了 然后就不想写了，翻论文吧，绝对比我写的要清晰code：#include<set>#include<map>#include<deque>#include<queue>#includ

这道题反映出我群论不是很熟练，理解上有些问题直接burnside引理，对于一种置换下相同的方案数用DP或记忆化搜索求，然后乘个逆元#include<set>#include<map>#include<deque>#include<queue>#include<stack>#include<cmath>#include<ctime>#include<bitset>#include<st

首先，要求有多少种不同的项链，需要先求出有多少种不同的戒指 m个彩色球状物，旋转后相同视为相同，R种颜色，是不是很眼熟（然而并不，为什么我看题的时候想的是可重复圆排...），没错这就是置换首先由burnside引理得种类数num=∑mi=1cimnum=\dfrac{\sum_{i=1}^mc_i}{m}（cic_i表示第i种置换下相同的方案数）， 然后由polya得，num=∑mi=1Rgcd