那啥bzoj2818也是一样的,突然想起来好像拿来当周赛的练习题过，用欧拉函数写掉的。 求$(i,j)=prime$对数 \begin{eqnarray*}\sum_{i=1}^{n}\sum_{j=1}^{m}[(i,j)=p]&=&\sum_{p=2}^{min(n,m)}\sum_{i=1}^ ...
分类：
其他好文 时间：
2017-09-12 23:10:20
阅读次数：
215
求$(i,j)=k$的一系列模板题之一。 但是这里i,j是有下界的，注意用容斥去掉重复组，其他都一样了。 ...
分类：
其他好文 时间：
2017-09-12 22:04:02
阅读次数：
158
Code Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description WLD likes playing with codes.One day he is w ...
分类：
其他好文 时间：
2017-09-08 21:37:10
阅读次数：
190
思路是hdu6134的简化版，只需要在外面套上一个枚举素数就行了。 http://www.cnblogs.com/autsky-jadek/p/7491730.html ...
分类：
其他好文 时间：
2017-09-08 01:23:01
阅读次数：
164
http://blog.csdn.net/Clove_unique/article/details/51089272 Key：1、连接平面上某个整点（a,b）到原点的线段上有gcd（a,b）个整点。 2、欧拉函数的性质之一：若(N%a==0 && (N/a)%a==0) 则有:phi(N)=phi( ...
分类：
其他好文 时间：
2017-09-08 00:21:42
阅读次数：
187
看这个题解吧：http://blog.csdn.net/wubaizhe/article/details/77338332 代码里顺便把几个常用的线性筛附上了。 ...
分类：
其他好文 时间：
2017-09-07 21:28:26
阅读次数：
114
莫比乌斯的模板题 都是差不多的 F(m)为gcd(i,j) = m（i∈[1,m],j∈[1,n]）的个数 f(m) = ∑(m\d) F(d) 意义为gcd(i,j)为m的倍数的个数 运用莫比乌斯反演得到 F(m) = ∑（m\d）μ(d/m) * f(d) #include <iostream> ...
分类：
其他好文 时间：
2017-08-23 13:31:48
阅读次数：
158
题目描述 题解 莫比乌斯反演+高斯消元 （前方高能：所有题目中给出的幂次d，公式里为了防止混淆，均使用了k代替） ...
分类：
其他好文 时间：
2017-08-23 10:34:34
阅读次数：
147
典型的数列反演题。 运用莫比乌斯反演的一个结论 $[n = 1] = \sum_{d | n} \mu(d)$，将表达式做如下转化： $$ ans = \sum_{i=1}^n \sum_{j=1}^i (\lfloor \frac{i-1}{j} \rfloor + 1) \sum_{d | i ...
分类：
其他好文 时间：
2017-08-19 23:26:43
阅读次数：
126
