莫比乌斯反演
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj2301: [HAOI2011]Problem b:莫比乌斯反演
题目链接:[HAOI2011]Problem b妈妈我终于会反演啦【雾其实我就是来码个公式复习一下QwQ前置技能:那么按照题意,我们令首先明确我们为什么要反演,因为我们要求一个不好直接算的东西,而他和一个容易计算的东西有关系,所以我们要同过那个容易计算的东西来反向计算出我们真正要求的东西于是我们令,其中?是整数,整个式子表示k的倍数根据前置技能得这时候发现d/k求起原创 2016-04-19 09:10:28 · 511 阅读 · 0 评论 -
Bzoj2820:YY的GCD:莫比乌斯反演
题目链接:YY的GCD公式和上一题一样地推最后得到答案为令T=pd',则设枚举素数贡献答案即可#include#include#include#include#include#include#include#include#include#include#define LL long longusing namespace std;const i原创 2016-04-19 10:34:30 · 515 阅读 · 0 评论