线性筛法
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
3094. 【NOIP2012模拟11.7】Hash函数
Description明明觉得hash是个好算法,代码短、效率高。某天,他碰到了一个求正方形个数的问题,于是很淡定地枚举对角线然后用hash判存在,妥妥的搞定,但是提交后却wa了几个点。仔细观察其hash函数为: h=x*y+x+y 。为了让明明知道这个函数存在什么问题,对于给出一个h值,请你来告诉他有多少对(x,y)满足上述式子(max(x,y)<=h;h,x,y都为非负整数)。 Input原创 2016-08-11 21:13:53 · 827 阅读 · 0 评论 -
【NOIP2012模拟11.8】斐波那契
Description小明有一个数列。 a[0] = a[1] = 1。 a[i] = i * a[i - 1] * a[i - 2](i≥2)。 小明想知道a[n]的因子个数。Input 输入仅一个正整数n。 Output 输出a[n]的因子个数mod 1,000,000,007的值。 Sample Input 3 Sample Output 4 Data Constrain原创 2016-08-12 20:30:56 · 983 阅读 · 0 评论 -
一般线性筛法求素数与快速线性筛法求素数模板
省时间。。。防健忘。。。 一般的void make_prime() { memset(prime, 1, sizeof(prime)); prime[0]=false; prime[1]=false; int N=31700; for (int i=2; i<N; i++)原创 2016-12-14 19:38:48 · 705 阅读 · 0 评论