数论线性筛总结 (素数筛，欧拉函数筛，莫比乌斯函数筛，约数个数筛)...
分类：
其他好文 时间：
2015-08-27 15:16:40
阅读次数：
180
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5407
解题思路：
官方题解：
The problem is just to calculate g(N) =\ LCM(C(N,0), C(N,1), ..., C(N, N))g(N) = LCM(C(N,0),C(N,1),...,C(N,N)).
Introdu...
分类：
其他好文 时间：
2015-08-25 23:48:14
阅读次数：
276
Description
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers
on their offices.
— ...
分类：
其他好文 时间：
2015-08-21 15:45:32
阅读次数：
205
kb2.7.1分解质因数求欧拉函数#include#include#includeusing namespace std;//素数筛选和合数分解const int MAXN=10000;int prime[MAXN+1];void getPrime(){ memset(prime,0,size...
分类：
其他好文 时间：
2015-08-19 12:59:48
阅读次数：
148
Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能...
分类：
其他好文 时间：
2015-08-17 23:08:10
阅读次数：
148
素数专题素数是一个经常的涉及到得内容，所以有必要整理出有关解决素数相关问题的算法学习资料：Eratosthenes筛法和欧拉筛法对比 一般筛法求素数+快速线性筛法求素数 数学技巧之素数筛选 1 /* 2 约数枚举，复杂度O (sqrt(n)) 3 By TiaoZhan 4 */...
分类：
其他好文 时间：
2015-08-17 13:49:01
阅读次数：
202
如果只是对一个整数进行素性测试的只要o(√n)的复杂度便可以判定，蓝而如果是n个呢（n n) break;11 check[prime[j] * i] = 1;12 if(i % prime[j] == 0)break;13 } 14 }这个貌似只是做了少许改...
分类：
其他好文 时间：
2015-08-16 22:54:24
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5391
题目大意：一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。
思路：题目意思搞了好久，其实就是第一天是1，第二天是1*2，第三天是1*2*3，也就是当第n天的时候是n!。那么答案就是（n-1）! % n。
...
分类：
其他好文 时间：
2015-08-16 13:50:24
阅读次数：
134
Description
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:
Every even number greater than 4 can be
written...
分类：
数据库 时间：
2015-08-15 13:38:01
阅读次数：
262
何为"打表"呢，说得简单点就是： 有时候与其重复运行同样的算法得出答案，还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表)，然后再输入数据的时候，直接遍历容器，检索这个数据是否有题意要求的结果。举一个几乎所有程序员都知道的简单例子= =： 求素数（P...
分类：
编程语言 时间：
2015-08-14 11:38:45
阅读次数：
895
