莫比乌斯反演
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 · 349 阅读 · 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 · 280 阅读 · 0 评论