2021年4月2日
「算法笔记」杜教筛
摘要： 「算法笔记」杜教筛 upd on 2022.1.13：小修一波，并加了复杂度证明。 一、前置概念 具体在 「算法笔记」莫比乌斯反演 写过，所以「前置概念」就简单写写。积性函数和完全积性函数就不写了。 狄利克雷卷积：对于两个数论函数 \(f,g\)，定义它们的狄利克雷卷积 \(h=f*g\) 为 \[\displayst 阅读全文
posted @ 2021-04-02 20:44 maoyiting 阅读(300) 评论(0) 推荐(0) 编辑