A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp ...
分类：
其他好文 时间：
2017-09-20 14:21:02
阅读次数：
154
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968 题意： 设f(x) = x约数的个数。如：12的约数有1,2,3,4,6,12，所以f(12) = 6。 给定n，问你f(1)到f(n)之和。 题解： 好多做法。。。 （1）O(N*s ...
分类：
其他好文 时间：
2017-09-13 01:32:13
阅读次数：
186
http://www.lydsy.com/JudgeOnline/problem.php?id=1053 Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4， ...
分类：
其他好文 时间：
2017-09-11 22:44:53
阅读次数：
102
P1463 [SDOI2005]反素数ant P1463 [SDOI2005]反素数ant P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如 ...
分类：
其他好文 时间：
2017-09-02 11:22:41
阅读次数：
91
BZOJ 1053 Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么 ？ 对于任何正整数 ...
分类：
其他好文 时间：
2017-08-17 10:27:21
阅读次数：
173
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 传送门 - BZOJ1053 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现 ...
分类：
其他好文 时间：
2017-08-12 20:25:31
阅读次数：
168
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作 ...
分类：
其他好文 时间：
2017-08-05 18:55:50
阅读次数：
165
1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反 ...
分类：
其他好文 时间：
2017-08-04 12:44:10
阅读次数：
154
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= ...
分类：
其他好文 时间：
2017-07-31 19:59:08
阅读次数：
122
