给10^5个操作，每次操作添加或删除一个不超过10^5的正整数，问当前存在的数两两之间互质的对数。一下就确定是根据添加的数的约数来处理，但是不好排除重复计算的，只想到最土的一次操作是该数的约数个数平方级别的做法。看了别人代码才知道，是最原始的容斥，根据包含的素因子的个数来。比如12有两个素因子2,3...
分类：
其他好文 时间：
2015-05-27 13:52:11
阅读次数：
92
问题描述：正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a和b之间约数个数最多的数x。编程任务：对于给定的2个正整数a≤b，编程计算a 和 b 之间约数个数最多的数...
分类：
其他好文 时间：
2015-05-10 06:19:01
阅读次数：
161
DescriptionInput输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。OutputT行，每行一个整数，表示你所求的答案。Sample Input27456Sample Output110121Data Constraint解法：莫比乌斯反...
分类：
其他好文 时间：
2015-04-22 00:05:20
阅读次数：
154
orz jcpwfloi= =窝本来写了的说。。。被JCPW大爷D惹。。。那就看他的好了！2333 1 /************************************************************** 2 Problem: 3994 3 User: ra...
分类：
其他好文 时间：
2015-04-19 14:37:40
阅读次数：
123
Orz jcpwfloi大爷！题目要求$$\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} d(i \times j)$$我们首先可以推出一个非常简单的结论，就是$$\sum_{i = 1} ^ {n} d(i) = \sum_{i = 1} ^ {n} \biggl \l...
分类：
其他好文 时间：
2015-04-18 11:25:11
阅读次数：
115
题目大意：求∑ni=1∑mj=1d(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)
首先我们有一个很神的结论：
∑ni=1∑mj=1d(ij)=∑ni=1∑mj=1?ni??mj?[gcd(i,j)==1]\sum_{i=1}^n\sum_{j=1}^md(ij)=\sum_{i=1}^n\sum_{j=1}^m\lfloor\frac n i\rfloor\lfloor\fr...
分类：
其他好文 时间：
2015-04-16 17:33:50
阅读次数：
148
http://lx.lanqiao.org/problem.page?gpid=T126明显,对于一个格子(i,j),设f(i)为i的约数个数,则(i,j)的翻转次数为(f(i)-1)*(f(j)-1)+1,而只有翻转次数为奇数,也就是f(i),f(j)都为奇数的格子开始才是反面,又因为f(i)为奇...
分类：
其他好文 时间：
2015-04-06 17:13:45
阅读次数：
179
算法提高 约数个数 时间限制：1.0s 内存限制：512.0MB 输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括：1,2,3,4,6,12。共6个 1 #include 2 #include 3 #include 4 #include 5 using namespace...
分类：
编程语言 时间：
2015-04-04 16:33:06
阅读次数：
122
描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。
现在给定一个数N，你能求出不超过N的最大的反质数么？分析
一个数约数个数=所有素因子的次数+1的乘积
一个2000000000以内的数字不会有超过12个素因子
较小的数的指数一定大于等于较大的数的...
分类：
其他好文 时间：
2015-03-10 23:09:54
阅读次数：
200
算法提高 约数个数
时间限制：1.0s 内存限制：512.0MB
输入一个正整数N (1
样例输入
12
样例输出
6
样例说明
12的约数包括：1,2,3,4,6,12。共6个
#include
#include
#include
using namespace std;
int count(int n)...
分类：
编程语言 时间：
2015-02-16 16:56:43
阅读次数：
135
