burnside 第5页

【burnside & polya】hnoi2008 cards hnoi2009 count

burnside：说的通俗点，定义一个置换，即每个状态iin[1,n],置换后变成P[i],P[i]可以等于i，那么一个置换可以把n个状态转化为另一顺序的n个状态，所有的置换构成一个集合，如果该集合的所有置换满足群的性质

cjoilmd·2012-03-27 22:00

[导入]POJ数学题目

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，

ACM博客_kuangbin·2011-11-17 01:00

数学题目总结

【转载】数学题目总结转自：http://www.cppblog.com/zzfmars/articles/121335.html1.burnside定理，polya计数法这个大家可以看brudildi的

hechenghai·2011-11-08 20:00

Polya 定理（附POJ 1286 Necklace of Beads 解题报告）

Polya定理是基于Burnside定理和另外一个定理的，其中Burnside定理的通俗表达方法如下： 1）如果令C(f)

geniusluzh·2011-09-20 22:00

数学类acm

数学类题目小结从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。

qq429205464·2011-09-07 00:00

POJ数学题目

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，

shahdza·2011-07-09 12:00

Burnside & Polya

Burnside&PolyaG(c)={f:finG,f*c=c }C(f)={c:cinC,f*c=c}Burnside:设G是X的一个置换群，C是X的一个着色集并且使得对于G中的任意f与C中的任意c

coreBugZJ·2011-04-17 21:00

CSU校赛J题(Burnside)

这道题校赛时没人过，现在拿出来折腾了一番，着实经典，在此膜拜一下罗德安。ProblemJ.Smallbox魔方Descriptionn阶魔方是一个n×n×n的立方体，有6个面，每个面又分为n×n个小块，每个小块都可以涂上不同的颜色，如右边的图中分别是3阶和2阶魔方。高阶魔方同时兼备了收藏，鉴赏及实用价值，而高阶的魔方内部构造极为复杂，设计困难。针对这个问题，smallbox公司推出了专门用于观赏的

ArefaElvis·2010-10-10 23:00

UVA 11255 Necklace (Burnside)

题意：有三种不同颜色的珍珠(pearls)白（W颗），灰（G颗），黑（B颗），其中3=2)*{(W-2)/2,G/2,B/2的三类型排列数}+（B>=2)*{W/2,G/2,(B-2)/2的三类型排列数}+(G>=2)*{W/2,(G-2)/2,G/2的三类型排列数}}，如果W,G,B有两个是奇数（假设为W,G),那么固定构型数为2*{(W-1)/2,(G-1)/2,B的三类型排列数}。由于其中涉

ArefaElvis·2010-10-10 19:00

POJ_2888 Magic Bracelet (有限制的Burnside , 矩阵幂 )

给一串有n(11,则从某一个编号的项链开始顺时针（或逆时针）相邻的len个珠子两两处于不同的循环节中。这样k置换（1 2 #include 3 #include 4 using namespace std; 5 6 const int max_n=15; 7 const int MOD=9973; 8 int N; 9 10 struct Mat{ 11 int m

ArefaElvis·2010-10-10 00:00

SGU 282 Isomorphism (Burnside)

求：用C种颜色染N阶完全图的不同染色方案(modP),P为素数（两个染色方案是相同的当且仅当顶点编号重排后各边的颜色相同），其中1=1&&k 2 #include 3 #include 4 using namespace std; 5 6 const int max_n=60; 7 typedef long long LL; 8 9 int N,C,P;10 11 LL facv[max_

ArefaElvis·2010-10-09 19:00

hdu2481 Toy

n很大，所以不能直接求解该行列式，需要对其进行化简：其中，且容易得出有关它的递推式：Bn=3Bn-1-Bn-2于是借助矩阵乘法，就可以在O(logn)时间内，求出An的值下面考虑旋转，此时，可以用Burnside

zxb·2010-10-03 21:00

一些数论方面的好题

一些数论方面的好题数学类题目小结（原创）2009-11-2022:10数学类题目小结从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思

The Fourth Dimension Space·2010-08-29 01:00

polya定理和置换 poj2409

所属题型：组合数学要求知识：polya或者burnside题意转述：一串由n个珠子组成的项链，用c种颜色涂染，问能形成多少种不同项链。限制：旋转得来的为同一种，翻转得来的也为同一种。

shiren_Bod·2010-06-11 18:00

数学类题目小结

数学类题目小结从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。

linleiqin·2010-06-01 16:00

polya定理小结

首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。其次，polya定理只是对于在环上存在旋转、反射等等价的变换的一种计数方法，实际的题目中很多需要其他的知识来进行辅助。

Residence for sdfond·2009-05-12 11:00

Burnside定理

Burnside定理pku2154Color burnside是一种计数方法，用来计算含有不等价类的数量，简单说就是对于每个置换fi，他都对一定量的着色无效（该着色经过fi置换不变），设这些着色数量为

王之昊在学数学·2009-04-03 15:00

推荐频道

burnside