随笔分类 - 数学方法 -- 莫比乌斯反演
摘要：【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
阅读全文