摘要：
Dirichlet卷积 (狄利克雷卷积) 定义 若有两个函数$f$与$g$，则其$Dirichlet$卷积为($*$为卷积，为避免混淆，乘号用$\times$表示)$$ f(n) * g(n)= \sum_{d|n}f(d)g(\frac{n}{d}) $$ 一些性质 交换律：$f*g=g*f$ 结 阅读全文
摘要：
线性筛 Eratosthenes 筛法 (埃氏筛) 时间复杂度$O(n\log\log n)$ 具体实现不用多说，就是把每个数的倍数都筛去，剩下的就是质数。 代码略。 欧拉筛 时间复杂度$O(n)$ 在埃氏筛中，我们观察到$6$既被$2$筛了一次，又被$3$筛了一次，这样导致时间严重浪费。 欧拉筛就 阅读全文