![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------ 莫比乌斯反演
文章平均质量分 75
Receiling
慢慢走,走得快。。。
展开
-
莫比乌斯反演入门(详解)
最近在学习莫比乌斯反演的知识,看了很多网上的博客,大多都是堆了很多公式但是讲得不够详细,不太容易理解,这里推荐一个写得很详细的博客: 转载自----- http://blog.csdn.net/qw4990/article/details/14055183 这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式,看到很多博客上面公式是有,但是都没证明,《组合数学》上的转载 2017-08-17 10:21:15 · 1831 阅读 · 0 评论 -
【HDU6134】Battlestation Operational (莫比乌斯反演)
多校第八场没想到碰到了一直想学却没有学的莫比乌斯反演,比赛时不出意外的打出了gg,便下定决心要好好会一会高深的莫比乌斯反演(在菜鸡的眼里是这样),下面是我的一些学习资料: http://www.cnblogs.com/chenyang920/p/4811995.html http://blog.csdn.net/acdreamers/article/details/8542292 https...原创 2017-08-18 12:08:00 · 497 阅读 · 0 评论 -
【HDU1695】GCD(莫比乌斯反演+优化)
这道题已经拿容斥做过了,题意可以看我的另一篇博客 f(n)表示gcd(x,y)=n的数量。F(n)表示gcd(x,y)是n的倍数的数量。F(n) = (x/n) * (y/n); 要加括号,因为这是取整之后的乘积根据定义用第二种形式:f(n) = sigma(mu[d/n]*F(d)) (n|d)这样只要枚举k的倍数一直到min(n,m)就可以了。可是如果k=1,那么枚举一次就是O(N);总复杂原创 2017-08-18 19:17:40 · 368 阅读 · 0 评论