![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯函数
七九河开
这个作者很懒,什么都没留下…
展开
-
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 · 125 阅读 · 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 · 170 阅读 · 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 · 158 阅读 · 0 评论