随笔分类 -  杜教筛

soj#649 轻飘飘的时间
该文被密码保护。
posted @ 2019-10-29 11:35 水题收割者 阅读(2) 评论(0) 推荐(0)
p3172 选数
摘要：传送门 分析 对这个$f(k)$整除分块，用杜教筛搞出$\mu$的部分然后另一部分快速幂即可 代码 阅读全文
posted @ 2018-12-09 10:37 水题收割者 阅读(162) 评论(0) 推荐(0)
bzoj4916 神犇和蒟蒻
摘要：传送门 分析 代码 阅读全文
posted @ 2018-12-08 20:54 水题收割者 阅读(178) 评论(0) 推荐(0)
p4213 【模板】杜教筛(Sum)
摘要：传送门 分析 我们知道 $\varphi * 1 = id$ $\mu * 1 = e$ 杜教筛即可 代码 阅读全文
posted @ 2018-12-08 18:43 水题收割者 阅读(302) 评论(0) 推荐(0)