- 博客(1)
- 收藏
- 关注
原创 关于莫比乌斯反演的几个题目(更新中)
网络赛中有一道数论题出现了莫比乌斯反演这个概念,今天就学了一下 当g(x) = sigma{f(d),d|x} 则f(x) = sigma{mu(d)*g(x/d),d|x} 其中mu(d)为莫比乌斯函数,详细了解请看具体数学吧 1.SPOJ VLATTICE 果断不会的,就翻了题解,这道题题解刚开始都看不懂。 后来才知道,莫比乌斯函数有另一种形式 当g(x) = sigma{
2013-10-10 00:20:51 3164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人