|---|---莫比乌斯反演
文章平均质量分 85
Spylft
这个作者很懒,什么都没留下…
展开
-
莫比乌斯反演
莫比乌斯反演最近学了一下莫比乌斯反演(实际只学了2天,旁边cchyh还一直吵吵吵),所以还是来写写现在能写出来的东西吧.莫比乌斯反演,指的是对于一个数论函数F(n)F(n),有 F(n)=∑d|nf(d)F(n)=\sum_{d|n}{f(d)}这里f(d)f(d)是另一个数论函数,那么就会有 f(n)=∑d|nμ(d)F(nd)f(n)=\sum_{d|n}{\mu(d)F(\frac{n}{原创 2016-10-20 16:30:42 · 611 阅读 · 0 评论 -
[BZOJ2154] Crash的数字表格
[BZOJ2154] Crash的数字表格题目的意思就是求出∑ni=1∑mj=1lcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j).我们可以把问题进行转换,有: ∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mi∗jgcd(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)=\sum_{i=1}^{n}\sum_{j=1原创 2016-10-20 18:12:00 · 433 阅读 · 0 评论