随笔分类 - 数学—莫比乌斯函数
摘要：P3704 [SDOI2017]数字表格 链接 分析： $\ \ \ \prod\limits_{i = 1}^{n} \prod\limits_{j = 1}^{m} f[gcd(i, j)]$ $=\prod\limits_{d = 1}^{min(n, m)} \prod\limits_{i
阅读全文
摘要：3994: [SDOI2015]约数个数和 链接 分析 题解见 https://blog.csdn.net/crzbulabula/article/details/54809145 http://www.cnblogs.com/zj75211/p/8298539.html https://www.c
阅读全文
摘要：VLATTICE - Visible Lattice Points 链接 分析 求(i,j,k)=1的个数，i<=n,j<=n,k<=n。 和两个数的推法一样，直接推就好了。 最后计算时，坐标轴上有三个点计算不到，还有三个平面也没有计算到，加上。 代码
阅读全文
摘要：2005: [Noi2010]能量采集 链接 分析 答案要求 $ans=2\sum\limits_{x=1}^n \sum\limits_{y=1}^mgcd(x,y)-n \times m$ 主要求出中间的那一块就好了。 思路一： 容斥：f[i]表示gcd(x,y)=i的对数。(n/i)*(m/i
阅读全文
摘要：链接 思路 题目要求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m [(i,j)为素数]$ 枚举一个素数，考虑它的贡献 $\sum\limits_p\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m} [(i,j)=p]$ 后面的利用b
阅读全文
摘要：链接 题意 求a~b的莫比乌斯函数和，$a,b<=10^{10}$ 分析 杜教筛+hash+记忆化 求$S(n) = \sum\limits_{i=1}^{n}μ(i)$ 对于莫比乌斯函数有$\sum\limits_{d|i}μ(d)=[i=1]$ 所以$S(n) = \sum\limits_{i=
阅读全文
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不
阅读全文
摘要：1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问
阅读全文
浙公网安备 33010602011771号