polya
utoppia
这个作者很懒,什么都没留下…
展开
-
Uva 10294 Arif in Dhaka (First Love Part 2)
PRO 题目大意: n 个珠子组成的 项链,t 种颜色去染, 问有多少本质不同的项链; 经旋转,翻转一样的视为同一种项链。 就是一个简单的polya组合计数的应用, 算出每种置换的循环节个数,答案就是《组合数学》 P393 的公式; 因为题目的量比较小,直接暴搞就可以了,答案保证不会超64位,所以就没有必要高精度了。 秀一下。。。原创 2013-04-15 11:02:45 · 769 阅读 · 0 评论 -
HDU 1817 , POJ 1286
polya // hdu 1817 poj 1286 // by utoppia // polya #include typedef long long ll; ll pow(ll a,int n) { ll ret = 1ll; while(n--) ret *= a; return ret; } int gcd(int a,int b) { retur原创 2014-04-22 16:16:57 · 874 阅读 · 0 评论