2018年1月23日
线性筛与莫比乌斯反演
摘要： [TOC] 线性筛与莫比乌斯反演 和上篇文章一样，一直没有研究这个东西，结果又考了GG……TAT 下定决心学一学，搞好这个东西。 线性筛 筛质数有很多方法，好像很厉害的有洲阁筛 $O(\frac{n^{\frac{3}{4}}}{\log n})$ 、杜教筛 $O(n^{\frac{2}{3}})$ 阅读全文
posted @ 2018-01-23 21:45 zjp_shadow 阅读(1678) 评论(3) 推荐(2) 编辑