Euler筛法求解莫比乌斯函数： 好文章：http://blog.csdn.net/acdreamers/article/details/8542292 ...
分类：
其他好文 时间：
2016-06-04 20:43:34
阅读次数：
157
莫比乌斯反演真（TMD）难学。我自看了好长时间。 BZOJ 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 ...
分类：
其他好文 时间：
2016-06-04 12:00:53
阅读次数：
155
若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 F(x)为1~x的平方因子数数量，则由容斥原理及莫比乌斯函数知： G(x)为1~x的无平方因子数数量，则: 二分法枚举，注意二分法的写法。 若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 ...
分类：
其他好文 时间：
2016-05-18 17:21:44
阅读次数：
198
期中考试终于结束，现在课业压力暂时缓解了一些，但由于期中考试的影响，耽误的东西还是挺多的。省赛也即将到来，现在我有四个方向，根据以往的经验，只能任选其一，一步一步来。这四个方向是，数学专题，杂专题(cdq分治，FFT，莫比乌斯等，另外还有需要回忆或加深的专题，如数位dp，点分治，后缀自动机等)，图论 ...
分类：
其他好文 时间：
2016-05-11 23:23:20
阅读次数：
180
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 ...
分类：
其他好文 时间：
2016-05-10 12:44:23
阅读次数：
237
有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和模2^31的值模2^31的值。
1<=n．m<=10 5 ,Q<=2×10 4 1<=n．m <=10^5 ,
Q<=2×10^4组询问记k的约数和f(k) f(k)求∑ n i=1 ∑ m j=1 gcd(i,j)[f(gcd(i,...
分类：
其他好文 时间：
2016-05-07 10:17:21
阅读次数：
216
细细算来，看反演已经有一两个星期了
刚开始的时候也是走了不少的弯路
和其他的算法一样，只要你懂了，就会有一种不过如此的感觉（误
感觉反演还是刚入门，不过还是先写一篇不完全的总结吧，不然过段时间就要忘记了虽说看反演看了好久才懂，但是现在回头看看，其实很多时间还是花费在弯路上，真正的输出时间不过是最近的一两天建议的前置技能：容斥的简单应用唯一分解定理欧拉函数的定义积性函数的定义然后就可以看反演啦反...
分类：
其他好文 时间：
2016-05-07 08:58:20
阅读次数：
164
题目：求∑i=1n∑j=1mlcm(i,j)\sum\limits_{i=1}^n\sum\limits_{j=1}^m lcm(i,j)
#include
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#def...
分类：
其他好文 时间：
2016-05-07 06:56:07
阅读次数：
329
前天的readforces和昨天的hackcoder两场比赛都有毒。。。然而我一场都没错过，，，打完之后中毒颇深。。。 先补题解解毒。。。然后搞后缀自动机，之后继续数学专题。。。然后去学图论。。。之后搞一些高级的比如cdq分治，莫比乌斯，FFT之类的。。。还有分块，倍增等等，，，然后就直接刷code ...
分类：
其他好文 时间：
2016-05-01 13:28:49
阅读次数：
119
分析：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 然后对于求这样单个的gcd(x,y)=k的，我们通常采用莫比乌斯反演 但是，时间复杂度是O(n*(n/k))的，当复杂度很坏的时候，当k=1时， ...
分类：
其他好文 时间：
2016-04-27 22:45:52
阅读次数：
334
