萌新求助,关于环上染色
查看原帖
萌新求助,关于环上染色
66287
樱初音斗橡皮楼主2020/7/11 13:31

RT,关于Polya的模板题(环,nnnn色,循环同构),本蒟蒻是这么想的:

f(i)f(i)表示最小循环节为ii的数量,g(i)g(i)表示存在循环节为ii的数量,则满足g(i)=jif(j)g(i)=\sum_{j|i}f(j),因此f(i)=jig(j)μ(nj)f(i)=\sum_{j|i}g(j)\mu(\dfrac n j),答案即是ji1jf(j)\sum_{j|i}\dfrac{1}{j}f(j)(循环同构),请问为什么不能这么做?

2020/7/11 13:31
加载中...