莫比乌斯函数
七九河开
这个作者很懒,什么都没留下…
展开
-
Eddy's爱好 HDU - 2204 (容斥 莫比乌斯函数)
https://cn.vjudge.net/problem/HDU-2204 题意 要你输出1到n中,能够表示成a^b的数,a,b都是大于0的整数的个数,其中b大于1。 思路 算一下 1-n中每个数 进行大于1的次方 不超过n 的个数。会有重复,利用莫比乌斯函数系数进行容斥即可 。 #include <bits/stdc++.h> using namespace std; t...原创 2019-01-01 19:53:54 · 126 阅读 · 0 评论 -
Visible Trees HDU - 2841 (容斥 莫比乌斯函数)
https://cn.vjudge.net/problem/HDU-2841 题意 给你一个n*m的格子 问在格子外(0,0)点能看到多少个点。 思路 如果改点能被表示成 k*(x,y),则这个点会被(x,y)遮挡,所有gcd(x,y) == 1. #include <bits/stdc++.h> using namespace std; typedef long long l...原创 2019-01-01 20:40:38 · 173 阅读 · 0 评论 -
GCD HDU - 1695 (容斥 莫比乌斯函数)
https://cn.vjudge.net/problem/HDU-1695 题意 给你a,b,c,d,求有多少 a<=x<=b c<=y<=d 的gcd(x,y) == k; 思路 先整除 k 就是了gcd(x,y) == 1,还要去重(x,x)的情况。 #include <bits/stdc++.h> using namespace std; typ...原创 2019-01-01 20:45:49 · 159 阅读 · 0 评论