danzh

摘要： "洛谷P3768" 简单的数学题 标签 莫比乌斯反演 狄利克雷卷积 杜教筛 前言 很简单很好推~ 简明题意 求 $$\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)(模p意义下)$$ 思路 很简单鸭。顺着推一遍就出来了~ $$\sum_{i=1}^n\sum_{j=1}^nijg 阅读全文

摘要： "P4213" 【模板】杜教筛（Sum） 标签 杜教筛 前言 杜教筛的模板~ 前置知识是线性筛，莫比乌斯反演，狄利克雷卷积~如果不会，需要稍微学习一下再来学杜教筛~ 简明题意 需要求$\mu$和$\phi$的前缀和，范围在$2^{31}−1$，多组询问。 思路 杜教筛的模板。首先，杜教筛的核心是下面 阅读全文