随笔分类 -  杜教筛

该文被密码保护。
posted @ 2019-03-24 20:18 rvalue 阅读(13) 评论(0) 推荐(0)
摘要:最近沉迷多项式很久了...突然遇到数论题发现不能不过脑子打出杜教筛了... 几十天前学的这玩意吧...比Min_25筛好理解多了... 式子挺容易推的, 放在这里以备快速查找吧 设我们要计算的是 $S(n)=\sum\limits_{k=1}^nf(k)$, 其中 $f(x)$ 是一个积性数论函数, 阅读全文
posted @ 2019-01-08 10:24 rvalue 阅读(476) 评论(1) 推荐(5)