数论
文章平均质量分 85
pmt123456
这个作者很懒,什么都没留下…
展开
-
hdu1085(母函数/完全背包)
题目链接Holding Bin-Laden Captive!给定面值为 1, 2, 5的三种硬币和其数量num_1,num_2,num_3求最小的不能由这几种硬币组成的面值1、母函数面值为1的coin面值为2的coin面值为3的coin得到展开后系数为0的x^n即其n实不能取到的面值!!当(num_1+2*num_2+3*num_3)原创 2016-11-26 10:33:44 · 1223 阅读 · 1 评论 -
hdu1099(gcd+lcm)
题目链接:Lotteryn种不同号码的彩票,问至少要买多少张才能集齐第一次抽:n张中随便抽第二次,在剩下的n-1张中随便抽第三次,在剩下的n-2张中随便抽。。。。。设x次能成功,则p*x=1,x=1/p则总的次数为计算时要通分,防止溢出用long long最大公约数d=gcd(a,b)最小公倍数a=a/gcd(a,b)*b最后的结果要约分,注意输出格式原创 2016-11-26 11:06:17 · 405 阅读 · 0 评论 -
卡特兰数
前几项为: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786递推公式:通项:若n从0开始,则证明:由于这个递推关系不是线性的,h(n)并不依赖于前面的某个固定值,而是依赖与前面的所有值。令生成函数将g(x)与自己相乘:将h1=h2=1和hn的递推关系代入得到:原创 2016-09-27 11:31:17 · 706 阅读 · 0 评论 -
hdu1337(模拟/完全平方数)
方法一:模拟方法二:完全平方式的性质分析完全平方数的因数个数一定是奇数对每一个门,若run down的次数是奇数,则是开着的。反之是关着的所以本题就是找完全平方数的个数int main(){ //freopen("in.txt","r",stdin); int c,n; scanf("%d",&c); while(c--){原创 2017-02-12 14:33:41 · 355 阅读 · 0 评论