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

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

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

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