摘要:
杜教筛模板 又写了一遍,发现之前写的有错误,竟然水过去了,我线筛今天写错了两遍,我以后再写错我是傻逼。 #include<bits/stdc++.h> using namespace std; const int N = 3e6 + 10; typedef long long ll; ll prim 阅读全文
摘要:
补充一点性质 \[ \sum_{d|n}\varphi(d) = n \] 证明: 对于 \(n = 1\) ,不难验证满足题意 对于 \(n = p^a\) , \[ \sum_{d|n}\varphi(d) = 1 + \sum_{i = 1}^a\varphi(p^i) \\=p^a = n 阅读全文
摘要:
数论知识点 - 庄昊霖 - 博客园 (cnblogs.com) 一、 迪利克雷卷积 首先记住三个完全积性函数 \[ id(n)\ = \ n \\ I(n)\ = \ 1 \\ \epsilon(n) \ = \ [\ n==1\ ] \] 元函数 \(\epsilon\) 是迪利克雷卷积的单位 定 阅读全文