数论线性筛总结 (素数筛，欧拉函数筛，莫比乌斯函数筛，约数个数筛)...
分类：
其他好文 时间：
2015-08-27 15:16:40
阅读次数：
180
BZOJ 3994 [SDOI2015]约数个数和 (神定理＋莫比乌斯反演) 详解...
分类：
其他好文 时间：
2015-08-27 13:21:56
阅读次数：
355
难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述将正整数 x 的约数个数表示为 g(x)。例如，g(1)=1,g(4)=3, g(6)=4。如果对于任意正整数y，当 0 g(y), 则称 x 为反质数。整数 1，2，4，6 等都是....
分类：
其他好文 时间：
2015-08-25 23:41:56
阅读次数：
285
题目描述
T组数据，求ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)，d(x)d(x)代表x的约数个数。
1≤N,M,T≤1051\le N, M,T\le 10^5
题解
首先，膜拜一下PoPoQQQ大神及其题解
然后，有一个神奇的结论：ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)=ΣNi=1ΣM...
分类：
其他好文 时间：
2015-08-20 17:02:42
阅读次数：
120
800401反质数难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述将正整数 x 的约数个数表示为 g(x)。例如，g(1)=1,g(4)=3, g(6)=4。如果对于任意正整数y，当 0 g(y), 则称 x 为反质数。整数 1，....
分类：
其他好文 时间：
2015-07-25 13:46:58
阅读次数：
236
题意：给n,k，求C（n,k）的约数的个数。
由于C（n,k）=n!/(k!*(n-k)!),所以只要分别把分子分母的素因子的次数求出来，再用分子的每个素因子的次数减去分母的每个素因子的次数就可以得到C（n,k）的素数分解式，约数个数就等于（p1+1）(p2+1)*...*(pn+1).这道题n,k的范围都是四百多，按理说O(N^2)的算法可以过的，但是测试数据太多了，暴力的方法会TLE...
分类：
其他好文 时间：
2015-07-16 22:21:03
阅读次数：
132
题意 n个人顺时针围成一圈玩约瑟夫游戏 每个人手上有一个数val[i] 开始第k个人出队 若val[k] 0 时向左数val[k]个 第m出队的人可以得到m的约数个数个糖果 问得到最多糖果的人是谁
约瑟夫环问题 n比较大 直接模拟会超时 通过线段树可以让每次出队在O(logN)时间内完成 类似上一道插队的题 线段树维护对应区间还有多少个人没出队 那么当我们知道出队的人...
分类：
其他好文 时间：
2015-07-13 22:34:13
阅读次数：
237
http://blog.csdn.net/whyorwhnt/article/details/19208535http://blog.sina.com.cn/s/blog_893f611401016h84.html看了老半天了，还是没完全看懂，暂搁置756的约数个数：756=2^2*3^3*7^1(...
分类：
其他好文 时间：
2015-07-13 20:35:42
阅读次数：
106
算术基本定理 求一个数的约数个数 算术基本定理： 分解素因数：n=(p1^k1)*(p2^k2)*...*(pn*kn).（分解方式唯一） n的约数个数为cnt(n)=(1+k1)*(1+k2)*...*(1+kn).bool isprime[maxn];vector pr...
分类：
其他好文 时间：
2015-06-03 06:06:21
阅读次数：
155
最大乘积
问题描述
对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
每组数据输出1行，为最大的乘积。
样例输入
1
5...
分类：
编程语言 时间：
2015-05-27 23:00:29
阅读次数：
216
