莫比乌斯反演
Loi_a
这个作者很懒,什么都没留下…
展开
-
bzoj 2440 完全平方数 莫比乌斯函数
二分答案,求1~n里有多少个非完全平方数。 ans=n - (n/2^2) - (n/3^2) - (n/5^2) - (n/7^2)…… 然后再加上出现两次的,减去出现三次的…… 这是莫比乌斯函数。#include<cmath> #include<cstdio> #include<iostream> #define maxn 60005 #define LL long long usi原创 2017-04-17 12:36:45 · 427 阅读 · 0 评论 -
bzoj 2693 jzptab 莫比乌斯反演
首先,积性函数的约数和也是积性函数。 然后,比较尴尬的是我不太会用数学公式。 所以,大家就不要浪费时间看我写的博客。#include<cmath> #include<cstdio> #include<iostream> #define LL long long #define maxn 10000005 using namespace std; LL mod=100000009; LL sum(原创 2017-04-17 12:43:16 · 413 阅读 · 0 评论