T解 POJ-2409 Burnside定理 群论 组合数学
大家都很强,可与之共勉。这一道题的题意大致是知道n个点围成一个环,用c种颜色对每个点进行染色,考虑本质一样的情况(旋转与翻折完全重合)。求方案总数。这道题就要用置换群的概念,以及Burnside定理。强无敌,简直,只要理解了,快速幂+gcd就可以秒掉。所以水过,具体实现看代码。#include "cstdio"int a[35][35], n, c;template <class T>
inline
原创
2017-03-22 22:26:58 ·
539 阅读 ·
0 评论