数论/莫比乌斯反演/线性筛 题解：http://www.cnblogs.com/zyfzyf/p/4218176.html JZPTAB的加强版？感觉线性筛好像还是不怎么会啊……sad 题目记下来，回头再复习复习 1 /*************************************...
分类：
其他好文 时间：
2015-06-15 18:37:37
阅读次数：
130
形式1已经有函数F(n)=∑ f(d)，可以导出f(n)= ∑ μ(d)F(n/d) d|n d|n形式2已经有F(n)=∑ f(d),可以导出f(n)=∑ μ(d/n)F(d) n|d n|dbzoj2301 Pr...
分类：
其他好文 时间：
2015-06-05 22:37:04
阅读次数：
204
莫比乌斯反演
莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。
定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论
在上面的公式中有一个函数，它的定义如下：
（1）若，那么
（2）若，均为互异素数，那么
...
分类：
其他好文 时间：
2015-05-17 13:44:53
阅读次数：
279
约瑟夫环：结论板子啦啦啦n边形费马点：板子以及结论五边形数：板子板子欧拉函数：结论结论全局最小割：算法啦啦啦康托展开：算法拓扑序：算法莫比乌斯反演：算法```仍有各种
分类：
其他好文 时间：
2015-05-16 23:05:44
阅读次数：
115
Acdream oj 1114 Number theory 莫比乌斯反演...
分类：
其他好文 时间：
2015-05-10 11:28:06
阅读次数：
127
Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 2 #include 3 #include 4 const int maxn = 10000010,maxp = 664580; 5 int vis[maxn],prime[maxp],mu[maxn]; 6 long ...
分类：
其他好文 时间：
2015-05-06 17:00:57
阅读次数：
119
对于给定的整数a,b和d，有多少正整数对x,y，满足x=1) x+ay=e+tab x-e=a(tb-y) ∵a>0,b>y ∴a(tb-y)>0 而x是n/a的余数，e是n/ab的余数，显然e>=x,x-e<=0，矛盾 所以[a/(i*n)] = [[a/i]/n] 然后直接枚举每一个...
分类：
其他好文 时间：
2015-05-06 14:33:56
阅读次数：
115
2301: [HAOI2011]Problem b
Time Limit: 50 Sec Memory Limit: 256 MB
Submit: 1756 Solved: 755
[Submit][Status][Discuss]
Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y...
分类：
其他好文 时间：
2015-05-05 21:53:20
阅读次数：
206
CodeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 300Accepted Submission(s): 124 Problem Descri...
分类：
其他好文 时间：
2015-05-04 08:35:42
阅读次数：
100
