题意：求x∈[1,N],y∈[1,M]中gcd(x,y)为质数的数对的数量。 题解： 这个题把BZOJ2301中的k改成枚举素数就能过啦……才怪，不过和那个题的思路类似，但我们不枚举每一个质数，而是直接枚举质数p的倍数T，得到\[{f_{A,B,p}} = \sum\limits_{p|T} {[{ ...
分类：
其他好文 时间：
2017-02-27 01:12:26
阅读次数：
221
题意：给定N,M，求$\sum\limits_{i = 1}^N {\sum\limits_{j = 1}^M {lcm(i,j)} }$，多组询问 题解： 设$F(x,y) = \sum\limits_{i = 1}^x {\sum\limits_{j = 1,\gcd (i,j) = 1}^y ...
分类：
其他好文 时间：
2017-02-27 01:06:50
阅读次数：
202
先膜一发黄学长的题解，http://hzwer.com/4205.html 来一步步推 令a'=a/d b'=b/d 首先，原来要求的东西= 再利用莫比乌斯函数的性质可以得出 这里需要用到分块的思想，具体看程序里。 个人觉得(a/(a/i))非常妙 接下来问题就变成了一段段连续的了， 维护莫比乌斯函 ...
分类：
其他好文 时间：
2017-02-20 01:08:55
阅读次数：
153
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1257 最近刚做了一道莫比乌斯的题，需要用到这种方法。 应该让k / i相等的一连串k % i相加，举个例子： 100 / 34 = 2 ... 32 100 / 35 = 2 ... 30 1 ...
分类：
其他好文 时间：
2017-02-10 21:48:04
阅读次数：
149
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 很好的一道题。首先把每个询问转化为4个子询问，最后的结果就是这四个子询问的记过加加减减，类似二维前缀和。那么问题转化为在1 <= x <= lmtx, 1 <= y <= lmty时gc ...
分类：
其他好文 时间：
2017-02-06 23:46:52
阅读次数：
214
http://codeforces.com/problemset/problem/235/E (题目链接) 题意 给出${a,b,c}$，求${\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^cd(ijk)}$ Solution 莫比乌斯反演，推啊推式子。 \begin{ali ...
分类：
其他好文 时间：
2017-02-05 16:54:35
阅读次数：
154
http://www.lydsy.com/JudgeOnline/problem.php?id=2154 (题目链接) 题意 给出${n,m}$，求$${\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)}$$ Solution 莫比乌斯反演，推啊推式子。 \begin{aligned ...
分类：
其他好文 时间：
2017-02-05 10:59:09
阅读次数：
152
已知：$\sum_{t|n}\mu (t)=[n=1]$ 一,求${\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)=1]}$ 其中$n\leq 1e7,m\leq 1e7$ 原式${=\sum_{i=1}^{n}\sum_{j=1}^{m} \sum_{t|i,t|j}\ ...
分类：
其他好文 时间：
2017-02-04 12:34:08
阅读次数：
269
本文转自：http://blog.csdn.net/skywalkert/article/details/50500009 另外，莫比乌斯反演和杜教筛其他可转到 http://blog.leanote.com/post/totziens/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6% ...
分类：
其他好文 时间：
2017-01-26 22:18:58
阅读次数：
392
