![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【莫比乌斯反演】模板以及一些基础题目
莫比乌斯反演网络上的其他blog已经介绍得极其详尽了,因此虽然很有价值但是不作介绍。证明的话利用了欧拉函数的一些性质,不是很困难,信息安全数学基础也讲过,因此也不介绍。重要的还是题目和函数的构造。 贴一些传送门: https://blog.csdn.net/litble/article/details/72804050 (非常详细) https://www.cnblogs.com/DF-...原创 2019-01-13 11:16:46 · 611 阅读 · 0 评论 -
【莫比乌斯反演】【数学思维】势能之和
传送门:https://nanti.jisuanke.com/t/36108 本题出自计蒜客模拟赛。 比较容易猜的一个结论就是,题目中所说的势能,就是S除这个子集的gcd。 原因先看两个元素的集合,设为{a,b},势能=lcm(Sa,Sb)=S2ab∗gcd(Sa,Sb)势能=lcm(\frac{S}{a},\frac{S}{b})=\frac{S^2}{ab*gcd(\frac{S}...原创 2019-02-10 18:10:22 · 350 阅读 · 0 评论