随笔分类 - 数学方法 -- 莫比乌斯反演
摘要:【CJOJ2512】gcd之和(莫比乌斯反演) 题面 给定$n,m(n,m include include include include include include include include include using namespace std; define MOD 99824435
阅读全文
摘要:【BZOJ3994】约数个数和(莫比乌斯反演) 题面 求$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 多组数据$( include include include include include include include include include using nam
阅读全文
摘要:【BZOJ2154】Crash的数字表格(莫比乌斯反演) 题面 "BZOJ" 简化题意: 给定$n,m$ 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 以下的一切都默认$n include include include include include inclu
阅读全文
摘要:【BZOJ2440】完全平方数(二分答案,莫比乌斯反演) 题面 "BZOJ" 题解 很显然,二分一个答案 考虑如何求小于等于这个数的非完全平方数倍数的个数 这个明显可以直接,莫比乌斯反演一下 然后这题就很简单了
阅读全文
摘要:【BZOJ2005】【NOI2010】能量采集(莫比乌斯反演,容斥原理) 题面 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n
阅读全文
摘要:【BZOJ2301】【HAOI2011】Problem B(莫比乌斯反演) 题面 Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行
阅读全文
摘要:【Luogu3455】【POI2007】ZAP Queries(莫比乌斯反演) 题面 题目描述 FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x include include include include include include i
阅读全文
摘要:【HDU1695】GCD(莫比乌斯反演) 题面 题目大意 求$a include include include include include include include include include using namespace std; define MAX 101000 inline
阅读全文
摘要:莫比乌斯反演 初学莫比乌斯反演 先膜一发高神:orz Gay神 莫比乌斯反演 有两种形式。。。 第一种: 如果我们有函数$f(x)$,以及$g(x)$,并且有: $$g(x)=\sum_{d|x}f(d)$$ 那么,我们就有: $$f(x)=\sum_{d|x}\mu(\frac{x}{d})g(d
阅读全文