Lazer2001

自己选择的路, 跪着也要走完 。

T解 POJ-2409 Burnside定理 群论 组合数学

大家都很强,可与之共勉。这一道题的题意大致是知道n个点围成一个环,用c种颜色对每个点进行染色,考虑本质一样的情况(旋转与翻折完全重合)。求方案总数。这道题就要用置换群的概念,以及Burnside定理。强无敌,简直,只要理解了,快速幂+gcd就可以秒掉。所以水过,具体实现看代码。#include &...

2017-03-22 22:26:58

阅读数 301

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭