Loading

2021年6月26日
【瞎口胡】数学 6 杜教筛
摘要： 杜教筛用于求一类积性函数的前缀和。其具体思想是考虑狄利克雷卷积的应用。 例题 Luogu P4213 求 \(\sum\limits_{i=1}^{n} \varphi(i)\) 和 \(\sum \limits_{i=1}^{n} \mu(i)\)。 多组数据，数据组数 \(T \leq 10\) 阅读全文
posted @ 2021-06-26 21:12 Meatherm 阅读(98) 评论(0) 推荐(1) 编辑