莫比乌斯反演
DraZxlNDdt
这个作者很懒,什么都没留下…
展开
-
[lydsy2005]能量采集
原题地址前文:很久没有写博客了呢 ,一直没有时间(在浪)题意不提。最后要求的式子我们单独看这坨cegma我们可以在o(n)的时间筛出phi(d)。总复杂度o(n)代码:#include#include#include#include#include#include#includeconst int N = 1e5 + 7;原创 2016-07-19 19:01:48 · 581 阅读 · 0 评论 -
(51nod1220) 2016.12.30 T3
2016.12.30 T3标签(空格分隔): 未分类原式=∑ni=1∑nj=1d(i∗j)原式=\sum_{i=1}^{n}\sum_{j=1}^{n}d(i*j) =∑ni=1∑nj=1∑i∗jd=1e(d|i∗j)∗d= \sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{d=1}^{i*j}e(d|i*j)*d对推到下一步的解释现在考虑对于一个确定的ii,和一个确定的dd,原创 2016-12-31 12:20:43 · 4826 阅读 · 0 评论 -
bzoj3309 DZY Loves Math
bzoj3309前戏∑ai=1∑bj=1f(gcd(i,j))\sum_{i=1}^{a}\sum_{j=1}^{b}f(gcd(i,j)) =∑ad=1∑ai=1∑bj=1e(gcd(i,j)==d)f(d)= \sum_{d=1}^{a}\sum_{i=1}^{a}\sum_{j=1}^{b}e(gcd(i,j)==d)f(d) =∑ad=1∑a/di=1∑b/dj=1e(gcd(i,j)=原创 2017-01-16 08:53:30 · 5415 阅读 · 0 评论