burnside

POJ 2888 Magic Bracelet（Burnside引理，矩阵优化）

Magic Bracelet Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 3731   Accepted: 1227 Description Ginny’s birthday is coming soon. Harry Po
·2015-10-27 16:40

POJ数学题目

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理，polya计数法    这个大家可以看
·2015-10-27 16:29

暑假集训-组合数学及数论

群——Burnside定理 容斥原理   12 /  58 Problem A CodeForces 554C Kyoya and Colored Balls
·2015-10-27 13:32

ACM数学

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

AOJ 2164 Revenge of the Round Table 题解《挑战程序设计竞赛》

4.1更加复杂的数学问题 计数 大的思路还是Burnside引理,难点在于怎么计算染色种数。在循环节长度i和k固定的时候，循环节的个数应该是gcd(i,n)。
hankcs·2015-09-19 17:00

数论题集

转自：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学》
Grit_ICPC·2015-08-25 19:00

Uva 10601 Cubes 六维背包+burnside引理

题意:链接方法:六维背包+burnside引理解析:挺好玩的一道burnside/polya题结果我看到后既然这道题有颜色的限制，那么直接想起了card那道题。搞个背包什么的。正方体有24种旋转方式。
wzq_QwQ·2015-08-04 16:00

BZOJ 1004 [HNOI2008]Cards 置换+burnside定理+逆元

题意:链接方法:burnside定理解析:首先分析这道题，给你n个方格，染m种颜色，每种颜色有限制，之后又给了你包含m个置换的置换群，当然还有另一种自身不变的置换，即m+1个置换，求最终的方案数取模一个质数
wzq_QwQ·2015-07-24 14:00

POJ 2888 Magic Bracelet (Burnside , 矩阵幂 )

DescriptionGinny’sbirthdayiscomingsoon.HarryPotterispreparingabirthdaypresentforhisnewgirlfriend.Thepresentisamagicbraceletwhichconsistsof n magicbeads.Theare m kindsofdifferentmagicbeads.Eachkindofbe
Misdom_Tian_Ya·2015-05-04 15:00

POJ 1286 Necklace of Beads(polya计数、burnside定理)

DescriptionBeadsofred,blueorgreencolorsareconnectedtogetherintoacircularnecklaceofnbeads(n usingnamespacestd; intgcd(inta,intb) {   returnb==0?a:gcd(b,a%b); } longlongpower(longlongp,longlongn)
Misdom_Tian_Ya·2015-05-04 14:00

POJ 2409 Let it Bead (polya计数,burnside染色)

Description"LetitBead"companyislocatedupstairsat700CanneryRowinMonterey,CA.Asyoucandeducefromthecompanyname,theirbusinessisbeads.TheirPRdepartmentfoundoutthatcustomersareinterestedinbuyingcoloredbrace
Misdom_Tian_Ya·2015-05-04 10:00

polya|burnside定理的一些总结

基于正方形的置换：(hdu1812)旋转只有0，90，180，270度三种旋法。旋0度，则置换的轮换数为n*n旋90度，n为偶数时，则置换的轮换数为n*n/4，n为奇数，则置换的轮换数为(n*n-1)/4+1旋180度，n为偶数时，则置换的轮换数为n*n/2，n为奇数，则置换的轮换数为(n*n-1)/2+1旋270度，n为偶数时，则置换的轮换数为n*n/4，n为奇数，则置换的轮换数为(n*n-1)
My_ACM_Dream·2015-04-27 16:00

uva 10601 Cubes (polya)

题解：这题因为颜色种类的个数给出了，只能用burnside引理来做。对于每种置换计算等价的个数。总共有四种变换1、自身不变。循环节12个，长度12、根据定点连线为轴旋转120度、240度。
My_ACM_Dream·2015-04-13 16:00

蓝桥杯 结果填空 正六面体染色 Burnside引理

参考答案：240可以想象，这道题如果编程的话，代码不会很少，关键是也没啥思路，其实组合数学早就给我们提供了数学工具，就是burnside引理（已下内容参考维基百科）伯恩赛德引理伯恩赛德引理（Burnside'slemma
wr132·2015-04-08 15:00

ACM-ICPC集训--数学基础知识

原文博客地址http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside
u014552726·2015-01-25 22:00

BZOJ 1004 HNOI 2008 Cards Burnside引理

思路：Burnside引理：置换群的等价类数目=所有置换的不动点数目的平均值。有了这个引理，我们只需要求出所有不动点的数目求一个平均值就可以的到等价类的数目了。
jiangyuze831·2015-01-23 08:00

poj 2409 polya计数

思路：Burnside算法。
dumeichen·2015-01-20 17:00

BZOJ1004 [HNOI2008]Cards（置换群+dp）

用到了置换群Burnside引理：等价类数目=average(C(fi))，其中C(fi):对于置换fi的"不动点"的数目(不动点：若将所有元素染色，经fi置换后颜色不变的一组方案)【题解】将置换fi分解为循环后
cjk_cjk·2015-01-08 01:00

【BZOJ 1004】 [HNOI2008]Cards 【burnside引理】

1004:[HNOI2008]CardsTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1818  Solved: 1078[Submit][Status]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,S
Regina8023·2014-12-20 17:00

【BZOJ】【P1004】【HNOI2008】【Cards】【题解】【Burnside引理+dp】

id=1004等价类计数用Burnside定理,需要计算不动点个数dp计算Code:#include usingnamespacestd; typedeflonglongLL; intSa,Sb,Sc,
u012732945·2014-10-28 20:00

POJ数学题目

，joseph是经典的递归问题1186双向枚举现枚举前一半，再二分查找后一半是否有对应的值1285组合&计数有限制的可重复排列  dp（pku的G++不识unsignedlonglong尴尬）1286burnside2154
wconvey·2014-10-13 20:00

HDU2481 Toy (数论好题)

就这么一个小小的区别，上一题用到了dp，这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、burnside引理。。同样是人
u010710717·2014-07-15 15:00

[蓝桥杯历届题目] 正六面体染色 ; 取字母组成串

参考答案：240解答：Burnside引理，正方体涂色问题(n^6 + 3*n^4 + 12*n^3 + 8*n^2)/24 把n=4d带入公式就行了。 2.  
sr19930829·2014-03-18 10:00

POJ数学题目

1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。    
u013081425·2014-02-24 12:00

数论练习专题

cid=31901#overview数学类题目小结@sunhaowen1.polya计数法，burnside定理小结pku2409  pku2154  pku288
yew1eb·2013-08-25 08:00

poj 2888 Magic Bracelet 置换(Burnside引理)+矩阵

#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong intm,n; constintmod=9973; structmatrix{ intf[11][11]; }; inteuler_phi(intx) { intp=(int)sqrt(x+0.5); intans=x
a601025382s·2013-08-23 19:00

数论专题学习阶段总结

转载：http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目
u010793761·2013-08-23 17:00

HDU 4633 Who's Aunt Zhang （Polya定理+快速幂）

pid=4633典型的Polya定理：思路：根据Burnside引理，等价类个数等于所有的置换群中的不动点的个数的平均值，根据Polya定理，不动点的个数等于Km(f),m(f)为置换f的循环节数，因此一次枚举魔方的
ilovexiaohao·2013-08-12 16:00

数论题大集合

 转自：http://blog.csdn.net/linleiqin/article/details/5639910  1.burnside定理，polya计数法   这个大家可以看brudildi的《
c3568·2013-08-11 15:00

ACM数学-2

ACM数学1.burnside定理，polya计数法     这个专题我单独写了个小结，大家可以简单参考一下：polya 计数法，burnside定理小结  2.置换，置换的运算     置换的概念还是比较好理解的
ilovexiaohao·2013-08-08 20:00

ACM数学

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

HDU4633 Who's Aunt Zhang

根据Burnside引理，等价类数目等于所有f的不动点数目C(f)的平均值。
huangshenno1·2013-08-01 21:00

ACM数学

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

数学题列表

原文:http://blog.csdn.net/haha593572013/article/details/7885950   1.burnside定理，polya计数法   这个大家可以看brudildi
gyarenas·2013-07-04 10:00

清华大学计算机研究生课程表

清华大学计算机研究生课程表计算机系研究生课程介绍：课程名称：组合数学课程编号：60240013课内学时：48开课学期：秋任课教师：黄连生【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理、Burnside
落天雨520·2013-05-25 10:57

poj1286-polya计数、burnside定理

建议先看看群、burnside定理，polya计数等知识给出公式; 代码：#include #include #include //最大公约数 longlonggcd(longlonga,longlongb
zhang20072844·2012-12-19 22:00

【BZOJ1004】【Burnside定理】【DP】【扩展欧几里徳】cards

解决这类问题的话不得不提到的就是：Burnside定理和Pólya计数法，由于我数学比较弱，所以这里也不介绍了。
njlcazl·2012-12-18 21:00

挺好滴

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

polya 定理小结 （转）

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

Pólya计数小结

Burnside引理：记C(f)为在置换f下保持不变的着色方案的个数，那么本质不同的着色方案数位所有置换f的C(f)值的平均数。
kksleric·2012-09-19 15:00

有限制的Burnside , 矩阵幂

poj 2888给一串有n(11,则从某一个编号的项链开始顺时针（或逆时针）相邻的len个珠子两两处于不同的循环节中。这样k置换（1#include#include#include#include#include#defineN1000000000#defineinf1>=1;  }  returnans;}voidPrime(){  for(inti=2;i>=1;  }  returnret;
zuihoudebingwen·2012-09-06 21:00

ACM模板列表

大数分解与素数判定1.1.5：佩尔方程1.2：组合数学1.2.1：排列组合1.2.2：容斥原理1.2.3：递推关系和生成函数1.2.4：Polya计数法1.2.4.1：Polya计数公式1.2.4.2：Burnside
yang_7_46·2012-08-23 08:00

数学题列表

 转自：http://blog.csdn.net/linleiqin/article/details/5639910  1.burnside定理，polya计数法   这个大家可以看brudildi的《
haha593572013·2012-08-20 12:00

POJ 数学题目

1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。
CHhanker·2012-08-09 09:00

组合数学中的Polya定理

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

polya小结 更新中....

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

polya计数定理

Burnside引理：记C(f)为在置换f下保持不变的着色方案的个数，那么本质不同的着色方案数位所有置换f的C(f)值的平均数。
kksleric·2012-07-16 22:00

ACM数学题目推荐

POJ数学题目转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法   这个大家可以看brudildi的
zzp441524586·2012-06-23 22:00

Polya定理，Burnside引理

涉及到组合数学的问题，首先是群的概念：设G是一个集合，*是G上的二元运算，如果(G,*)满足下面的条件：封闭性：对于任何a,b∈G,有a*b∈G;结合律：对任何a,b,c∈G有(a*b)*c=a*(b*c);单位元：存在e∈G,使得对所有的a∈G,都有a*e=e*a=a;逆元：对于每个元素a∈G,存在x∈G,使得a*x=x*a=e,这个时候记x为a-1，称为a的逆元，那么则称(G,*)为一个群。例
xuzengqiang·2012-04-19 11:00

burnside & polya 第二弹 poj四题

  一个白天就耗在这么几道题中，表示效率太低了=_=。  今天天气闷死了，热还比较可以忍受，可是闷就实在无法忍受，下午的时候感觉骨头都要散掉了=_=!被最后一道题虐了一下午=_=！  poj1286 给一个长度为n的环染色，只有三种颜色，考虑旋转同构和翻转同构，n #include #include usingnamespacestd; typedeflonglongint64; intn,
cjoilmd·2012-03-28 19:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他