摘要: Powerful number 筛可以用来求出一类积性函数的前缀和,最快可以达到根号复杂度。 以下字母大都代表整数; 以下 \(p\) 代表质数; 以下 \(*\) 代表狄利克雷卷积; 以下 \(a/b=\lfloor{a\over b}\rfloor\); 以下任何不够严谨的地方都请忽略。 定义 阅读全文
posted @ 2020-10-30 12:33 破壁人五号 阅读(1184) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-30 11:40 破壁人五号 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-30 09:26 破壁人五号 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-30 09:19 破壁人五号 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-30 09:07 破壁人五号 阅读(0) 评论(0) 推荐(0) 编辑