Polya

Zoj 2344 Toral Tickets (数学_Polya)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1399题目大意：给定一张有n*m个格子的纸，每个格子有黑白两种颜色可以染。现在先将纸按长边粘起来得到一个圆柱，再将纸按短边拈起来得到一个游泳圈。如果两种染色方案卷起来后是一样的，那么它们同构。问不同构的的染色方案。n,m>=1; } returnans; } int
woshi250hua·2012-08-24 00:00

ACM模板列表

1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学1.2.1：排列组合1.2.2：容斥原理1.2.3：递推关系和生成函数1.2.4：Polya
yang_7_46·2012-08-23 08:00

Hdu 4187 Alphabet Soup (数学_Polya(KMP))

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4187题目大意：给定一个圆环上的n个点，圆环被分成360000度，点的位置由角度确定。然后用m种材料来填充这些点，某方案与它旋转的方案同构，问不同构的方案数。m #include #include usingnamespacestd; #defineINF360000 #defineMAX400000
woshi250hua·2012-08-22 00:00

【polya+Euler】HDU 2239 机器人的项链

答案可能很大，请对9937取模   解析：先由polya定理得到：
基德KID.1412·2012-08-20 13:00

数学题列表

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

Hdu 2923 Invoker（数学_Polya)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3923题目大意：用m种颜色的珠子组成长度为n的项链，求方案数，如果经过旋转或者翻转后的方案与之前的某个相同，那它们只算1种方案，最终答案对1000000007取模，n,m #include #defineMOD1000000007 #defineint64__int64 int64ans; intn
woshi250hua·2012-08-20 00:00

HDU 3441 Rotation （两次Polya!!!!）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：有一个A*A的正方形，拆成A*A个1*1的小正方形，然后组成k个B*B的正方形，而且剩下一个小正方形，也就是A*A=K*B*B+1。中间小小正方形连到K个B*B正方形的形状有多少种，有C种颜色，而且旋转视为等价。http://acm
ACM_cxlove·2012-08-16 12:00

HDU 2481 Toy（08成都现场 Polya,递推，矩阵，数论……）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：外面有一圈N个结点，中心有一个结点与N个结点都相连，总共就是2*N条边，删除N条边，使N+1个点连通，旋转相同视为等价，问有多少种情况。http://acm.hdu.edu.cn/showproblem.php?pid=2481据说
ACM_cxlove·2012-08-15 12:00

UVA 10601 CUBES （正方体Polya，有限制）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：有12条边，分别有特定的颜色，组成一个立方体，问有多少种http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p
ACM_cxlove·2012-08-14 18:00

TJU 2795 The Queen's New Necklaces（Polya+多重集排列）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：还是染色问题，C种颜色，每种颜色有数量K[i]，给一个环染色，每种颜色必须用完k[i]。http://acm.tju.edu.cn/toj/showp2795.html这里的限制在于每一种颜色的数量定了。依旧是枚举循环节长度L，首先
ACM_cxlove·2012-08-14 16:00

POJ 2888 Magic Bracelet （经典Polya+矩阵）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：同样是S个物品的环，C种颜色，旋转视为相同。但是有一些颜色限制，规定某种颜色不能相邻。http://poj.org/problem?id=2888难点在于颜色的限制。巧妙的运用矩阵，a->b->c->a，表示一个长度为3的一种方案，
ACM_cxlove·2012-08-14 14:00

Polya入门

viewmode=contents          by---cxlove半年前便有研究过Polya，无奈当时只是浮在表面。重新拿起组合数学书，仔细研究了一番。
ACM_cxlove·2012-08-14 13:00

POJ 数学题目

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

组合数学中的Polya定理

polya定理是组合数学中比较难的一部分。首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。
CHhanker·2012-08-03 20:00

polya小结 更新中....

Burnside定理pku2154Color  burnside是一种计数方法，用来计算含有不等价类的数量，简单说就是对于每个置换fi，他都对一定量的着色无效（该着色经过fi置换不变），设这些着色数量为ai， 所有ai的平均数就是不等价类的数量，当然也可以变换求和顺序，先考虑每中着色，再求他的稳定核，但一般情况是置换数很少，着色数很多，所以前者很常用  这道题是比较经典的循环排列计数，有N个置换{
longshuai0821·2012-08-01 20:00

POJ 2409 Polya定理

思路：赤裸裸的Polya定理啊。这里说下Ploya的公式吧，至于证明，要用到生成函数了。。生成函数我都没看懂，Polya又看了一天，还是不知其所以然。不过对于其中的几个概念倒是知道了。 
wmn_wmn·2012-08-01 19:00

polya定理再小结

polya定理在很久以前的ICPC题目中就已经出现过，不过那个时候大家对于置换群
longshuai0821·2012-08-01 19:00

除草计划

高斯消元(静态done)(动态)3.概率DP4.四边形不等式，斜率优化DP(动态凸包)5.计算几何(大坑)6.深搜版spfa(差分约束，费用流)7.高精与Java8.无向图缩点9.欧拉路10.SG理论11.polya
算法学社·2012-07-29 08:00

HDU 3441 Rotation(Polya计数)

解法：如果将B*B的小正多边形看做一个整体，则B*B的方案数即外围“长度为k的项链”的颜色数，因此此题要嵌套两个polya分别对B*B和K+1个物体的方案数分别计算。1.由于A巨大，因
kksleric·2012-07-25 19:00

ACM组合数学题目总结

点击进入查看 置换群PKU2369求置换的周期 1026求置换的循环节 1721置换的幂运算 3270置换的循环节，黑书题 1879模拟+置换的循环节HDU1537求三阶魔方的置换置换群相关资料：点击进入下载 Polya
zzp441524586·2012-07-17 21:00

polya计数定理

一次判断每个着色方案是否在该置换下不变”由于每个方案包含p个“格子”的颜色信息，考察每个方案的复杂度为O(p)，考察所有n种着色方案的复杂度为O(np)，由于有s种置换方案，因此时间复杂度为O(nsp).Polya
kksleric·2012-07-16 22:00

2012暑假计划

7月7号-7月10号：学习一些关于数论的问题：欧几里得，扩展欧几里得算法，筛选法构造素数表， 快速幂取模算法，求逆元，同余方程，中国剩余定理，fibonacci数列，catalan数，群论基础，Polya
smallacmer·2012-07-05 15:00

ACM数学题目推荐

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

POJ2409 染色问题

在做这个题目的时候突然想到一个问题，polya定理是不是必须要把所有的颜色用完呢？
jiang199235jiangJJ·2012-05-04 16:00

Polya定理染色问题 （poj 1286）

关于polya定理大家可以参考这里，讲的比较详细，我就说了。
jiang199235jiangJJ·2012-05-04 16: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

Polya定理小结

viewmode=contents          by---cxlove最近接触了Polya计数定理，建议之前先去学习置换群。只会皮毛，深层定理含义及证明一般书上都有。
ACM_cxlove·2012-04-12 11:00

Polya定理小结

viewmode=contents          by---cxlove最近接触了Polya计数定理，建议之前先去学习置换群。只会皮毛，深层定理含义及证明一般书上都有。
ACM_cxlove·2012-04-12 11:00

hdu 4187 Alphabet Soup polya原来还可以这样

囧这个题，明显的是polya问题，最核心的东西是：当这个旋转a个角度之后和原先的重合，那么旋转2*a个角度之后仍然重合，当然，旋转一周（36000）之后仍然重合。
wukonwukon·2012-04-06 21:00

burnside & polya 第二弹 poj四题

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

【burnside & polya】hnoi2008 cards hnoi2009 count

    寒假的时候被陈老师讲的组合数学死去活来，后来再去看一次仍然没看懂，今天又看了一次，终于看懂了（不容易啊）。   burnside：   说的通俗点，定义一个置换，即每个状态iin[1,n],置换后变成P[i],P[i]可以等于i，那么一个置换可以把n个状态转化为另一顺序的n个状态，所有的置换构成一个集合，如果该集合的所有置换满足群的性质，那么该集合是一个置换群。   一个置换可以写成若干个
cjoilmd·2012-03-27 22:00

HDU Birthday Toy 特殊限制的polya

题意：用k中颜色给n个珠子涂色，注意相邻的两个珠子不能途同样的颜色，求不等价着色数mod10000000007。另外这道题还有另一个条件，n个小珠子一定围着一个大珠子，所以必须从k中颜色里面选择一种颜色给大珠子着色。由于此题数据较大1 #include #include #include #include usingnamespacestd; #definelint__int64 constin
Tsaid·2012-03-20 22:00

POJ 2888 Magic Bracelet 有限制的polya

题意：给定n（n #include #include #include #include usingnamespacestd; constintMAXN=1000000; constintmodulo=9973; inta[MAXN],p[MAXN],pn; classCMatrix { public: intdata[11][11],n; CMatrix(int,int); CMatrixo
Tsaid·2012-03-19 22:00

POJ 2154 Color polya计算+欧拉优化

题意：给出两个整数n和p，代表n个珠子，n种颜色，要求不同的项链数，翻转置换不考虑。结果模p.题解：我们知道gcd（i,n)表示了循环节的个数。例如gcd(2,6)=2,它的具体过程为：[1，3，5][2，4，6]对于任意一个循环置换，他所有循环节的长度为n/gcd(i,n)，在上面的例子中:循环节长度=6/gcd(2,6)=3为了方便说明，用L表示循环节的长度，显然L|n如果我们枚举L，求出对于
Tsaid·2012-03-18 17:00

polya定理再小结

polya定理再小结原来简单的总结过polya定理：http://www.cppblog.com/sdfond/archive/2009/05/12/82665.html这里再次把一些polya定理的题目归一下类
Tsaid·2012-03-18 16:00

波利亚-怎样解题的思考

波利亚和“怎样解题表”乔治·波利亚（G.Polya，1887-1985年）出生于匈牙利布达佩斯。上中学时，他就是一个很有上进心的学生。
lanbing510·2012-03-07 22:00

【hnoi2009】

有两道题很是在难搞，压栈，polya什么的必须要搞啊。  ps：网上积木游戏居然仅有基哥的一篇吐槽，而图的同构计数一下子居然有三篇题解，仔细一看，ld，syj，xqz......他们一起刷的么=。=！
cjoilmd·2012-02-25 10:00

POJ 2049

运用polya定理解题。 Polya定理     设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色，问有多少种染色方案？
cavenkaka·2012-02-22 15:00

组合数学——polya定理及其应用

   Polya定理   设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色，问有多少种染色方案？
yzmduncan·2012-02-11 19:00

POJ 2154 Color 【polya+dfs】

看来有必要变得更加强大啊.........141MS#include #include #include usingnamespacestd; constintmaxn=1>v; intvis[maxn],prime[maxn]; intn,mod,cnt=0; voidinit() { for(inti=2;ix)break; if(x%p==0) { while(x%p==0)x/=p; a
wxfwxf328·2012-02-07 01:00

hdu 3547 DIY Cube【polya】

ans=17*x^2+6*x^4+x^8#include #include #include usingnamespacestd; constintbase=10000; constintwidth=4; constintN=1300; chars[1000]; structbint { intln,v[N]; bint(intr=0) { for(ln=0;r>0;r/=base) v[ln++
wxfwxf328·2012-02-02 20:00

郑州集训Day3

数论应该没什么问题，就是知道MR有时是不靠谱的，还有筛法的复杂度是O（nlogn））知道N阶行列式没有多项式求法（这里还要举行加强，比如O（n2）的求解线性方程组的方法）然后向山大附中的同学借《组合数学》看了Polya
c++&oi·2012-02-01 21:00

hdu 2865 Birthday Toy 及我对polya的总结

hdu2865BirthdayToy及我对polya的总结   一直想总结一下这两天学的东西，今天借这个题总结一下。  
wukonwukon·2012-01-26 13:00

置换群的快速幂

置换群的快速幂在自学polya的时候用到了置换群求幂的循环节个数的问题，然后就看看了快速幂。当然也就是《置换群快速幂运算研究与讨论》一文了。嗯，确实写的不错。
wukonwukon·2012-01-21 20: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

PKU 2409 polya定理

PKU2409polya定理原来rotation的时候也会形成环的，环的数量等于Gcd(n,i),n为珠子的数目，i为旋转步长。其他就没什么了，只是求最大公约数那一步只是感觉出来的，不知道该怎么证明。
The Fourth Dimension Space·2011-10-02 19:00

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

Polya定理：    设G是一个p个对象的置换群，那么用k种颜色对p个对象进行染色！当一种方案在群G的作用下变为另外一种方案，那么我们这个时候就认为这两个方案是一样的。
geniusluzh·2011-09-20 22:00

数学类acm

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

ACM 题型算法分类总结

JudgeOnline/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya
wyl123·2011-09-04 13:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他