莫比乌斯反演
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
BZOJ3561 DZY Loves Math VI
BZOJ3561 DZY Loves Math VI题目在这里呀~这是我做的第一道莫比乌斯反演题啊! 其实这题算是很基础的吧,只要学过莫比乌斯反演估计就会做(显然我一开始是不会做滴)。推的过程我就发照片吧(字写得不好w) 用片段和维护sum i^p * sum j^p 剩下的时间复杂度和普通欧拉筛的时间复杂度一样。原创 2018-01-02 23:16:46 · 324 阅读 · 0 评论 -
BZOJ 3309 DZY Loves Math
题目在这里呀 难得一道BZOJ里的非权限莫比乌斯反演题。 筛法求质数时可以将f[]和mu[]求出。 但此题有T组数据,就有点头疼了。 令g(x) = Σ[d|T]f(d)μ(T/d). 对g(x)有贡献的d值很少,具体可以看这篇博客:戳 这篇博客写的很详细,我就不细讲了(原谅我的懒惰qwq) 由于时间限制,对于每组询问分块求,因为对于不同的T,a/T + b/T 的取原创 2018-01-06 11:11:52 · 343 阅读 · 0 评论