数论:莫比乌斯反演
数论:莫比乌斯反演
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演)
2301: [HAOI2011]Problem b Time Limit:50 SecMemory Limit:256 MB Submit:7931Solved:3876 [Submit][Status][Discuss] Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函...原创 2019-04-05 10:29:24 · 274 阅读 · 0 评论 -
2019年4月5日训练日记
莫比乌斯反演学习笔记: 参考资料: http://www.cnblogs.com/qixingzhi/p/9608987.html https://www.cnblogs.com/hbyer/p/10070695.html(讲解+习题) 重要结论: 1、 2、 若μ函数为积性函数:μ(m∗n)=μ(m)∗μ(n) 其中gcd(m,n)=1 3、 4、...原创 2019-04-05 15:17:59 · 198 阅读 · 0 评论