数论
文章平均质量分 55
bin_gege
这个作者很懒,什么都没留下…
展开
-
hdu_2446_Shell Pyramid(数学,二分)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2446题意:题面很大,有用的就那么几句,意思就是用自然数来堆它画的那个金字塔,比如第一个金字塔的第一个数为1,第二个金字塔的第一个数为2,第三个金字塔的第一个数为5……。题解:可以打表,最多有381W个金字塔,然后用二分搜,也可以推个公式出来(n*n*n - n)/6表示第n-1堆的最后一个数,原创 2016-05-12 09:07:32 · 823 阅读 · 0 评论 -
hdu_2608_0 or 1_数论
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2608反正我是没找出这个规律的,规律参考的别人的!/*分析:假设数n=2^k*p1^s1*p2^s2*p3^s3*...*pi^si;//k,s1...si>=0,p1..pi为n的素因子 所以T[n]=(2^0+2^1+...+2^k)*(p1^0+p1^1+...+p1^s1)*...*(p原创 2016-04-30 16:59:35 · 635 阅读 · 0 评论 -
hdu_4828_Grids(卡特兰数+逆元)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4828题意:中文,不解释题解:实际就是一个卡特兰递推: Catalan(n+1)= Catalan(n)*(4*n+2)/(n+2)(mod M),求的时候要用逆元,这里我用筛法求逆元,用空间换时间,快速幂AC要用800+ms,筛法逆元只需要200+ms。#includeint maxn=原创 2016-05-17 20:08:33 · 398 阅读 · 0 评论 -
hdu_2110_Crisis of HDU(母函数)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2110题意:给你N个价值和数目,求方案数,很裸的母函数。#includeint c1[4000],c2[4000],all,pi[110],mi[110],su,i,j,k;int mu(int sum){ for(i=0;i<=sum;i++)c1[i]=0,c2[i]=0; for(i=原创 2016-05-07 12:09:13 · 230 阅读 · 0 评论 -
hdu_1790_The Balance(母函数)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1709题意:给你一些砝码,让你输出1—sum中不能称出的重量题解:直接上母函数,在合并括号的时候有加有减,期中mu()为我自己写的模版,所以有点冗杂#include#includeconst int maxn = 10010;int abs(int a){return a>0?a:-a原创 2016-05-18 23:13:12 · 484 阅读 · 0 评论 -
hdu_3063_Play game(数论)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3063题意:中文题,说的很清楚,不解释题解:公式题,具体看代码#include#include#define mod 4*9999/*需要用到的公式:1*2*3+2*3*4+3*4*5+...+n*(n+1)(n+2)= (n*(n+1)*(n+2)*(n+3))/4(a + b)原创 2016-05-09 00:07:56 · 276 阅读 · 0 评论 -
hdu_5726_GCD(线段树维护区间+预处理)
题目链接:hdu_5726_GCD题意:给你n个数(n题解:对于第一个问,直接上线段树维护一下区间GCD就行了,对于第二个问,直接上板,具体是什么原理我也不太清楚#include#include#include#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1using namespace std;typedef long lo原创 2016-07-20 09:54:07 · 1231 阅读 · 0 评论