![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[莫比乌斯反演] bzoj2301: [HAOI2011]Problem b
bzoj2301: [HAOI2011]Problem b:https://www.lydsy.com/JudgeOnline/problem.php?id=2301 一看题目 模板题 模板题:caioj1280: [视频]【莫比乌斯反演模板题】GCD http://caioj.cn/problem.php?id=1280 证明:https://blog.csdn.net/herodeath...原创 2018-04-24 11:48:09 · 308 阅读 · 0 评论 -
[莫比乌斯反演] bzoj2005: [Noi2010]能量采集
bzoj2005: [Noi2010]能量采集: https://www.lydsy.com/JudgeOnline/problem.php?id=2005 莫比乌斯反演 画个图其实不难发现 植物 (a,b) 被多少棵植物挡住=gcd(a,b)-1 枚举 gcd 的值 就相当于求 1~n 和 1~m 当中 gcd()=k 的数对的对数 也就是已知 f(k) 逆推回 F(k) 莫反模...原创 2018-04-24 19:45:44 · 271 阅读 · 0 评论