莫比乌斯的模板题 都是差不多的 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
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4291 Accepted Submission(s): 1502 Problem Desc ...
分类：
其他好文 时间：
2017-08-19 13:06:31
阅读次数：
372
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134 题意： 解法： 那么g(n)怎么求，我们尝试打表发现g(n)是有规律的，g(n)=g(n-1)+d(n-1)+1,其中d(i)表示i的因子个数，这个我们是可以通过线性筛O(n)处理出来的，之后再O ...
分类：
其他好文 时间：
2017-08-19 12:52:08
阅读次数：
131
今天总的来说有点不在状态，早上七点四十到实验室，接着看昨天的莫比乌斯反演，有在纸上证明了，九点开始训练赛，打的很菜，贪心判断的时候出了错，一直到最后都没调出来，中午回宿舍好好的睡了一觉，下午来的时候接着看莫比乌斯反演，把PoPoQQQ的课件上的题看完了，下午的时候开了点小差，装了一个elementa ...
分类：
其他好文 时间：
2017-08-18 23:52:47
阅读次数：
200
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6134 【题目大意】 求$\sum_{i=1}^{n}{\sum_{j=1}^{i}\lceil{\frac{i}{j}}\rceil}[ (i,j)==1 ]$ 【题解】 设 $g(i)=\sum_ ...
分类：
其他好文 时间：
2017-08-18 14:29:00
阅读次数：
134
Mophues Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327670/327670 K (Java/Others)Total Submission(s): 1922 Accepted Submission(s): 791 Proble ...
分类：
其他好文 时间：
2017-08-18 14:28:44
阅读次数：
152
今天上午再补题，计算几何，看了一下对于极角排序的四种方式：叉积，complex类，atan2()函数，象限四种。 再就是看了五道数学题，容斥，积分，欧拉函数，对了今天还有莫比乌斯反演没看。中午吃过饭就开始，打比赛了，题目是真的长，按照前几场的惯例1011是水题，结果半小时过去了，还是没有队伍提交，恐 ...
分类：
其他好文 时间：
2017-08-17 22:52:19
阅读次数：
207
题目链接 一道比较简单的莫比乌斯反演，不过ans会爆long long，我是用结构体来存结果的，结构体中两个LL型变量分别存大于1e17和小于1e17的部分 ...
分类：
其他好文 时间：
2017-08-17 17:21:41
阅读次数：
167
