BZOJ 4804: 欧拉心算(线性筛/莫比乌斯反演)
4804: 欧拉心算 积性函数的狄利克雷卷积仍是积性函数,线性筛即可 复杂度 [crayon-656df9c0 […]...
BZOJ 3739: DZY loves math VIII(莫比乌斯反演)
3739: DZY loves math VIII 然后我就自闭了 然而题解告诉窝:只有squre free的 […]...
BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演+容斥)
Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd […]...
BZOJ 1101: [POI2007]Zap(莫比乌斯反演)
Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少 […]...