单点更新，还有凡素数表，所谓反素数，
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
定义：如果某个正整数x满足:对于任意i(0
现在给一个N,求出不超过N的最大的反素数.
比如:输入1000 输出 840
思维过程:
求[1..N]中最大的反素数-->求约数最多的数
如果求约数的个数 756=2^2*3^3*7^1
...
分类：
其他好文 时间：
2014-12-18 09:16:30
阅读次数：
197
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3085题意：求n(=0;i-=4) { a[cur]=(s[i-3]-'0')*1000+ (s[i-2]-'0...
分类：
其他好文 时间：
2014-12-11 20:43:22
阅读次数：
426
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1053
这个题很有意思，虽然代码很短，但是思路非常巧妙。
首先这个题问不超过N的最大的x，使得任何比x小的数的约数个数都比x的约数个数少。其实说到底就是求[1,n]中约数个数最多的数，如果有多个这样的数，取最小的（因为题目要求任何比x小的数的约数个数都必须小于x的约数个数，不能取...
分类：
其他好文 时间：
2014-11-30 21:32:33
阅读次数：
212
题目链接：BZOJ 1053想一想就会发现，题目让求的 1 到 n 中最大的反素数，其实就是 1 到 n 中因数个数最多的数。（当有多于一个的数的因数个数都为最大值时，取最小的一个）考虑：对于一个整数 n ，如何求 n 的因数的个数？ 将 n 分解质因数，n = p1^a1 * p2^a2 * p....
分类：
其他好文 时间：
2014-11-25 23:05:37
阅读次数：
252
题目链接题意 ：给你一个n，让你找出小于等于n的数中因子个数最多的那个数，并且输出因子个数，如果有多个答案，输出数最小的那个思路 ： 官方题解 ：（1）此题最容易想到的是穷举，但是肯定超时。（2）我们可以知道，计算约数的个数和质因数分解有着很大的联系： 若Q的质因数分解为：Q=p1^k1*p2^k2...
分类：
其他好文 时间：
2014-11-03 12:50:20
阅读次数：
240
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1497Solved:821[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整...
分类：
其他好文 时间：
2014-10-03 11:02:04
阅读次数：
229
More Divisors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Everybody knows that we use decimal notation, i.e. the base of our notation is 10. Historians say that it is so because men ...
分类：
其他好文 时间：
2014-09-16 22:10:21
阅读次数：
303
题目大意：求n以内因子数量最多的数 n的范围为1e16其实相当于求n以内最大的反素数。。。由素数中的 算数基本原理设d(a)为a的正因子的个数，则 d(n)=(a1+1)(a2+1).....*(an+1);又由反素数的性质2： p=2^t1*3^t2*5^t3*7^t4.....
分类：
其他好文 时间：
2014-09-09 22:45:29
阅读次数：
298
很明显可以转化为反素数的题目。由于有n种不同的方式，所以，数的约数可以为2*n或者2*n-1#include #include #include #define LL __int64using namespace std;LL p[16]={2,3,5,7,11,13,17,19,23,29,31,...
分类：
其他好文 时间：
2014-09-06 21:13:13
阅读次数：
298
注意题目中的一句话：If a number m has bigger evaluating value than all the numbers smaller than it。。。这让我重新想过反素数的定义，应该 是比n小的数的约数的个数都 小于 n。所以，应该取最小的一个值#include #i...
分类：
其他好文 时间：
2014-09-06 17:21:53
阅读次数：
158
