![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论、组合数学
bool_isprime
这个作者很懒,什么都没留下…
展开
-
Hdu 3418(六月月赛)Beautiful Dream
题目大意:有n种物品,每种物品有ai件,现将物品分人,要没人得到m种不同的物品,要求可以满足的最多的人数。解题思路:令sum为物品总数,ave 为sum/m,则最多可以满足ave个人,因此遍历ai,如果ai大于ave,那么它比ave多的物品肯定用不上,因此可以弃之不用;如果所有ai都小于等于ave,则一定可以通过相互弥补,使ave个人都可以得到m种不同的物品。所以只需要每次求平均数,判断是否有比ave大的ai,如果有,令相应的ai=ave,然后再求ave,循环下去,有限步内可以得到解。是从网上粘过来的,呵呵原创 2010-07-28 20:56:00 · 654 阅读 · 0 评论 -
hdu1575Tr A
<br />经典题目2 给定矩阵A,请快速计算出A^n(n个A相乘)的结果,输出的每个数都mod p。 由于矩阵乘法具有结合律,因此A^4 = A * A * A * A = (A*A) * (A*A) = A^2 * A^2。我们可以得到这样的结论:当n为偶数时,A^n = A^(n/2) * A^(n/2);当n为奇数时,A^n = A^(n/2) * A^(n/2) * A (其中n/2取整)。<br /><br />这就告诉我们,计算A^n也可以使用二分快速求幂的方法。例如,为了算出A^25原创 2010-08-05 21:33:00 · 477 阅读 · 0 评论 -
hdu1398
第一道母函数的题目,在一道题中看到母函数这几个字,当是什么都不知道,就在网上下了个刘春英的课件,花了一天的时间学习了一下,做了一题来巩固。。。题意:有面值为(1,2^2,3^2,4^2, ……17^2)元的硬币,要你付n元钱,有几种付法。典型的利用母函数可解的题目。G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…构造这样一个母函数即可,即求x^n的系数。#includeusing namespace std;#define max 305int c1原创 2010-08-14 16:29:00 · 601 阅读 · 0 评论