The Euler functionhttp://acm.hdu.edu.cn/showproblem.php?pid=2824筛法 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 typedef __int64 LL;...
分类：
其他好文 时间：
2014-08-03 17:43:45
阅读次数：
248
这题的大意就是 给出一个数n, 找到它所有的因子， 然后把这些（因子的因子数）的立方和求出来。
题目的时限虽然很宽，但是数据很BT。首先，公式必须找出来。
证明如下：
先将n质因数分解成形如n = a ^m * b ^ p * c ^q *........;
那么要求的结果为函数g(x)的值;
我们以n有2个质因数为例子；
g(n) = g(a ^m * b...
分类：
其他好文 时间：
2014-08-01 16:19:11
阅读次数：
228
分拆素数和
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
HDU 2098
Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
Input
输入包含一些正的偶数，其值不会超过10000，个数不...
分类：
其他好文 时间：
2014-07-31 23:55:50
阅读次数：
279
题目：一个数的素因子的和如果也是素数就叫做DePrimes，统计给定区间内的DePrimes。
分析：数论。本题使用用一种素数的筛法，欧拉筛法，也加线性筛法。
这种方法，每次删选分两种情况：1.素因子不重复、2.素因子重复；
利用这个性质，统计DePrimes，如果素因子不同就加和，否则就去相应的...
分类：
其他好文 时间：
2014-07-30 12:20:03
阅读次数：
398
1简介 埃拉托色尼选筛法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H~。2步骤（....
分类：
其他好文 时间：
2014-07-29 11:13:56
阅读次数：
284
题目：给你一个数，问有多少对素数的和小于这个数。
分析：数论。利用素数表枚举求解。
1.打表计算1000000内的素数（筛法）；
2.对于每个输入的数字 v，枚举他的所有拆分情况；
设F（i）是不超过数字 i 的素数的个数，S（v）为 v 的拆分种数，则：
S（v）= sum（m...
分类：
其他好文 时间：
2014-07-27 23:37:49
阅读次数：
245
http://acm.hdu.edu.cn/showproblem.php?pid=1286也是筛法，但感觉...囧...有点不真实...好吧 1 #include 2 #include 3 #define MAX 33000 4 int a[MAX]; 5 int main() 6 { 7 ...
分类：
其他好文 时间：
2014-07-26 01:31:07
阅读次数：
222
