理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[i] 表示i的 ...
分类：
其他好文 时间：
2018-01-07 20:00:05
阅读次数：
217
http://www.lydsy.com/JudgeOnline/problem.php?id=1968 换个角度 一个数可以成为几个数的约数 1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Out ...
分类：
其他好文 时间：
2017-12-31 10:59:19
阅读次数：
123
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 裸线性筛，不过那么写好麻烦的说。。。 自己把线性筛改了改： 我们对于 ...
分类：
其他好文 时间：
2017-10-10 14:45:18
阅读次数：
116
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968 直接计算每个因子的贡献就可以了。 $Ans=\sum_{i=1}^n[\frac{n}{i}]$ ...
分类：
其他好文 时间：
2017-10-06 17:32:25
阅读次数：
108
[bzoj1968][Ahoi2005]COMMON 约数研究 ...
分类：
其他好文 时间：
2017-04-18 09:58:03
阅读次数：
157
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 Solve: 数论水题,求因数又不是质因数,所以,只要求出对于[1 , n ...
分类：
其他好文 时间：
2017-04-04 22:02:10
阅读次数：
126
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 ……bzoj ...
分类：
其他好文 时间：
2016-12-17 02:14:09
阅读次数：
149
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2 Day2 正解：数学 解题报告： 讨论每 ...
分类：
其他好文 时间：
2016-09-13 23:53:45
阅读次数：
186
水题。。。 1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HIN ...
分类：
其他好文 时间：
2016-09-10 15:57:16
阅读次数：
115
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2 思路：枚举约数即可。 1 #includ
分类：
其他好文 时间：
2016-02-16 20:38:11
阅读次数：
153
