BZOJ 2154 crash的数字表格Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想....
分类：
其他好文 时间：
2015-07-03 21:53:27
阅读次数：
187
DescriptionHint T 2 3 #define mod 100000009 4 #define maxp 10000000 5 #define maxn 10000000+5 6 #define set(a,b) memset(a,(b),sizeof(a)) 7 #define f.....
分类：
其他好文 时间：
2015-07-02 22:21:29
阅读次数：
165
莫比乌斯反演简单题目。 1 /* 1695 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc...
分类：
其他好文 时间：
2015-06-30 01:27:08
阅读次数：
217
Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。T 2 .....
分类：
其他好文 时间：
2015-06-24 22:12:09
阅读次数：
128
Description 求有多少对(x,y)的gcd为素数，x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 const int maxn=1e7+5; 8 9 int flag[maxn],pr...
分类：
其他好文 时间：
2015-06-24 14:19:38
阅读次数：
113
Description 求sigma lcm(x,y)，x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e7+5,mod=20101009; 7 8 bool flag.....
分类：
其他好文 时间：
2015-06-24 12:30:46
阅读次数：
117
Description 回答T组询问，有多少组gcd(x,y)=d，x 2 #include 3 #include 4 using namespace std; 5 const int maxn=5e4+5; 6 7 int flag[maxn],prime[maxn],cnt; 8 int m.....
分类：
其他好文 时间：
2015-06-24 01:56:15
阅读次数：
116
Description 求sigma gcd(x,y)*2-1，1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e5+5; 7 8 int flag[maxn],pri.....
分类：
其他好文 时间：
2015-06-24 00:40:43
阅读次数：
140
Description 求第k个没有完全平方因子的数，k>1溢出T了一发 正确姿势mid=l>>1+r>>1+(l&r&1) 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn...
分类：
其他好文 时间：
2015-06-23 17:18:44
阅读次数：
114
GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7026Accepted Submission(s): 2584Pro...
分类：
其他好文 时间：
2015-06-16 22:42:07
阅读次数：
222
