polya
knownothing
这个作者很懒,什么都没留下…
展开
-
poj 2154 polya定理+优化
#include #include #define INF 40000 int mod,n; int f[INF]; int e[INF];//保存sqrt(n),一下的素数,用以计算i的个数 void init() { int i,j,k=0; f[0]=f[1]=1; for(i=2;i<INF;i++) { if(f[i]==0)转载 2013-04-29 15:16:30 · 735 阅读 · 0 评论 -
poj 2409 polya定理
#include #include #include double s; int gcd(int a,int b) //最大公约数,用来求旋转循环数 { if(b==0) return a; return gcd(b,a%b); } void folya(int m,int n) { int i; for(i=1;i<=n;i++) s+=p原创 2013-04-29 13:45:59 · 651 阅读 · 0 评论 -
hdu 3923 Invoker polya定理
题意:说的是dota里的召唤师的技能组合,玩过,嘿嘿。。有m种元素,现在选n个元素围成一圈组成一个技能(元素选择可以重复), 其中n个元素通过旋转或者翻转得到的一种已知排列,记为重复。问有多少种不重复组合方案。 题解:纯粹的polya定理题,polya定理的详细介绍请百度,这里简要介绍下: 先介绍循环数。举例来说一个圈1->2->3->4->5->6,顺序时针旋转2格,5->6->1->2-原创 2013-09-27 20:30:59 · 1812 阅读 · 0 评论