摘要："CCPC 2019 网络赛 HDU 6706" huntian oy 标签 奇奇怪怪的数论结论 杜教筛 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给定n,a,b，求： $$\sum_{i=1}^n\sum_{j=1}^igcd(i^a j^a,i^b j^ 阅读全文

摘要："ICPC 2018 南京网赛" Easy Math 标签 递归式 杜教筛 前言 做了这题，感觉自己又学到了好多东西~ 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 求 $$\sum_{i=1}^{m}\mu{(in)}$$ $m 与索引无关的量可以提到和式前面（索引 阅读全文

摘要："洛谷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$，多组询问。 思路 杜教筛的模板。首先，杜教筛的核心是下面 阅读全文