HDU 4746 Mophues (莫比乌斯反演应用)...
分类：
其他好文 时间：
2015-08-21 13:48:38
阅读次数：
187
题目描述
T组数据，求ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)，d(x)d(x)代表x的约数个数。
1≤N,M,T≤1051\le N, M,T\le 10^5
题解
首先，膜拜一下PoPoQQQ大神及其题解
然后，有一个神奇的结论：ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)=ΣNi=1ΣM...
分类：
其他好文 时间：
2015-08-20 17:02:42
阅读次数：
120
SPOJ PGCD - Primes in GCD Table (好题! 莫比乌斯反演＋分块求和优化)...
分类：
其他好文 时间：
2015-08-20 13:12:34
阅读次数：
172
题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000思路：莫比乌斯反演，ans=solve(b/k,d/k)-s...
分类：
其他好文 时间：
2015-08-20 12:07:24
阅读次数：
188
BZOJ 2818 Gcd (莫比乌斯反演 或 欧拉函数)...
分类：
其他好文 时间：
2015-08-20 01:27:13
阅读次数：
150
HDU 5072 Coprime (莫比乌斯反演＋容斥＋同色三角形)...
分类：
其他好文 时间：
2015-08-19 20:31:34
阅读次数：
171
VLATTICE - Visible Lattice Points
no tags
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0...
分类：
其他好文 时间：
2015-08-17 23:46:45
阅读次数：
111
CO-PRIME
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
This problem is so easy! Can you solve it?
You are given a sequence which contains n integers a1,a2……an, your task is to find how many pa...
分类：
其他好文 时间：
2015-08-17 17:26:17
阅读次数：
164
Cookie Counter Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13412&courseid=0 Mean:将N分为D份，每份不超过X，有多少种分法？ analyse:莫比乌...
分类：
其他好文 时间：
2015-08-16 22:54:21
阅读次数：
112
POJ 3904 Sky Code (容斥＋莫比乌斯反演)...
分类：
其他好文 时间：
2015-08-16 15:16:30
阅读次数：
100
