杜教筛
Hany01
这个作者很懒,什么都没留下…
展开
-
【51nod 1244】莫比乌斯函数之和 (杜教筛)
Description 给出a" role="presentation">aaa,b" role="presentation">bbb,求∑i=abμ(i)" role="presentation">∑bi=aμ(i)∑i=abμ(i)\sum_{i=a}^{b}\mu(i) Solution 杜教筛板子。。 莫比乌斯函数前缀和的推导过程: 令M(n)" ro原创 2018-01-30 22:02:01 · 370 阅读 · 0 评论 -
【UOJ221】【BZOJ4652】【NOI2016】循环之美(莫比乌斯反演,杜教筛)
Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 k 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 n 和 m,在 kk 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 xy 表示,其中 1≤x≤n,1≤y≤m,且 x,y是整数。一个数是纯循环的,当且仅当其可以写成以下形式...原创 2018-03-30 22:12:48 · 548 阅读 · 0 评论