帅气廖鹏飞

acm.hdu.edu.cn/showproblem.php?pid=1695 这道题也是用的倍数的那种反演 F(n)F(n)F(n) 表示 gcd(x,y)gcd(x,y)gcd(x,y) 为 nnn 的倍数的有多少种 f(n)f(n)f(n) 表示 gcd(x,y)gcd(x,y)gcd(x,y) 为 nnn 的有多少种 F(n)F(n)F(n) 好得到而 f(n)f(n)f(n) 不...

https://vjudge.net/contest/238531#problem/B 题意：给一个N×N×NN×N×NN\times N\times N的坐标系，从源点 (0,0,0)发出的光线，最多能照到几个坐标点 这道题用的是莫比乌斯反演的倍数那种形式 也就是 F(n)=∑n|df(d)F(n)=∑n|df(d)F(n)=\sum_{n|d}f(d) f(n)=∑n|dμ(dn)F...

第二个样例：N=10,M=10,P=1N=10,M=10,P=1N=10,M=10,P=1ans=f(1)+f(2)+f(3)+f(5)+f(7)ans=f(1)+f(2)+f(3)+f(5)+f(7)ans=f(1)+f(2)+f(3)+f(5)+f(7)每个 fff 具体的值 以 F(n)F(n)F(n) 来展示： ans=ans=ans= F(1)∗μ(1)+F(1)∗μ(...

https://www.lydsy.com/JudgeOnline/problem.php?id=2301这道题阔以作为模板莫比乌斯的模板 并且代码里的函数的意义也与标准的相同： f(d,n,m)f(d,n,m)f(d,n,m) 代表小于等于 n、mn、mn、m 的 gcd(x,y)=dgcd(x,y)=dgcd(x,y)=d 的个数 F(d,n,m)F(d,n,m)F(d,n,m) 代...

http://acm.hdu.edu.cn/showproblem.php?pid=4675 题意：给 NNN 个数 aiaia_i，让 aiaia_i 变成 bibib_i，变的范围为 111~MMM，但是要求要有 KKK 个位置的 ai和biai和bia_i和b_i 不相等，要求输出 bbb 这个数组的所有元素的 gcd=1,2,3....Mgcd=1,2,3....Mgcd=1,2,3.....

做莫比乌斯的题所需要的代码：#include"bits/stdc++.h"#define C(n,m) ((long long)fac[(n)]*inv[(m)]%MOD*inv[(n)-(m)]%MOD)using namespace std;const int maxn=3e5+5;const int MOD=1e9+7;char mu[maxn];int sum[maxn...

文章目录题目链接：题目链接：https://www.spoj.com/problems/PGCD/原来spoj知道题号不行啊。。要知道题的名字才行。。。然后改掉网址后面的题号就阔以了。。。题意：就是求gcd(x,y)=质数 的个数做过莫比乌斯的模板的就很清楚，不就是求f(2)+f(3)+f(5)+…+f§么？如果真是这样，那就是一道模板题，就没有什么意思了，果然，暴力这样求T掉了，嗯~不...