题目大意：表格中每一个位置(i,j)填的值是lcm(i,j) , 求n*m的表格值有多大论文贾志鹏线性筛中过程讲的很好最后的逆元我利用的是欧拉定理求解的我这个最后线性扫了一遍，勉强过了，效率不是很高。。。 1 /*bzoj 2154*/ 2 #include 3 4 using namespac.....
分类：
其他好文 时间：
2015-09-07 07:02:57
阅读次数：
231
题目大意：有一张N×m的数表，其第i行第j列（1 2 3 using namespace std; 4 #define N 100000 5 #define ll long long 6 #define lowbit(x) x&(-x) 7 typedef pair pii; 8 ...
分类：
编程语言 时间：
2015-09-07 07:01:39
阅读次数：
181
题目大意：给定N, M,求1 3 4 using namespace std; 5 #define ll long long 6 #define N 10000000 7 int mu[N+5] , prime[N+5] , tot , f[N+5] , sum[N+5]; 8 bool chec....
分类：
其他好文 时间：
2015-09-06 21:39:03
阅读次数：
198
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。这里题目意思很明显对于要求的f[n] = sigma (a≤x≤b) sigma(c≤y≤d) [gcd(x,y)=k] =sigma (1≤x≤b)s...
分类：
其他好文 时间：
2015-09-06 06:17:42
阅读次数：
234
题目大意：找第k个非平方数，平方数定义为一个数存在一个因子可以用某个数的平方来表示这里首先需要考虑到二分才可以接下来做二分去查找[1 , x]区间内非平方数的个数，后面就是简单的莫比乌斯反演了容斥原理的思想，首先考虑所有数都属于非平方数 那么就是x然后对于每一个平方数都要减去，但是这里应该只考虑质数...
分类：
其他好文 时间：
2015-09-06 01:01:29
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：x位于区间[a, b]，y位于区间[c, d]，求满足GCD(x, y) = k的(x, y)有多少组，不考虑顺序。思路：其中u(p)为莫比乌斯函数，运用上面的公式可以快速求出结果，但是不考虑...
分类：
其他好文 时间：
2015-09-04 15:41:33
阅读次数：
168
暑假就这么过去了...这个暑假好像没学什么...刚放假就在刷题, 然后就学了点数论(欧拉函数, 莫比乌斯函数/反演)...然后八月集训也没弄什么..参加了几场比赛..写了写我不擅长的字符串(后缀数组, kmp), 哈希大法好！CF, BC的比赛都是没有部分分的..我又太弱了, 不太想参加..而且CF...
分类：
其他好文 时间：
2015-09-03 12:45:35
阅读次数：
212
放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
数论线性筛总结 (素数筛，欧拉函数筛，莫比乌斯函数筛，约数个数筛)...
分类：
其他好文 时间：
2015-08-27 15:16:40
阅读次数：
180
BZOJ 3994 [SDOI2015]约数个数和 (神定理＋莫比乌斯反演) 详解...
分类：
其他好文 时间：
2015-08-27 13:21:56
阅读次数：
355
