数论
Twilightuse
这个作者很懒,什么都没留下…
展开
-
HDU 4715题解
#include#include#define MAX 2000009int pm[1000000],mark[MAX];int prime(){ memset(mark,0,sizeof(mark)); int count=0; for(int i=2;i<MAX;i++){ if(mark[i]==0){ pm[count原创 2013-09-11 15:12:39 · 609 阅读 · 0 评论 -
HDU 4710题解
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4710题目思路:找到最小公倍数后,以最小公倍数为最小单位来计算时,可能会出现这种状况:最下公倍数很大,然后就和没有优化以前没有什么区别啦,每段最小公倍数内的也可以优化一下:cal函数中,temp用来记录每次需要往前挪的位数,用now来记录计算到的地方,x用来记录循环到了0--a-1中的位原创 2013-09-10 23:06:53 · 731 阅读 · 0 评论 -
(数论)HDU 4596 Yet another end of the world题解
本题是找一个数num,st:a=num%x[i],b=num%x[j],y[i]Cannot Take off,否则就输出:Can Take off;解题思路:num=x[i]*k1+a;num=x[j]*k2+b;x[j]*k2-x[i]*k1=b-a;则不定方程有解得条件是:(b-a)%gcd(x[i],x[j])=0;并且y[j]-z[i]#include #i原创 2013-08-19 13:00:26 · 651 阅读 · 0 评论 -
【dp】2014(高斯消元 DP 数论)Multi-University Training Contest 1 题解
http://blog.sina.com.cn/s/blog_6bddecdc0102uy9g.html原创 2014-07-23 10:39:28 · 681 阅读 · 1 评论