![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杜教筛
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
洛谷P3768 简单的数学题 杜教筛+莫比乌斯反演
洛谷P3768 简单的数学题 标签 莫比乌斯反演 狄利克雷卷积 杜教筛 前言 很简单很好推~ 简明题意 求 ∑i=1n∑j=1nijgcd(i,j)(模p意义下)\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)(模p意义下)i=1∑nj=1∑nijgcd(i,j)(模p意义下) 思路 很简单鸭。顺着推一遍就出来了~ ∑i=1n∑j=1nijgcd(i,j)\s...原创 2019-08-05 21:45:16 · 184 阅读 · 0 评论 -
洛谷P4213 [模板]杜教筛(Sum) 杜教筛
P4213 [模板]杜教筛(Sum) 标签 杜教筛 前言 杜教筛的模板~ 前置知识是线性筛,莫比乌斯反演,狄利克雷卷积如果不会,需要稍微学习一下再来学杜教筛 简明题意 需要求μ\muμ和ϕ\phiϕ的前缀和,范围在231−12^{31}−1231−1,多组询问。 思路 杜教筛的模板。首先,杜教筛的核心是下面这个式子:(g函数你可以任意取) g(1)∗S(n)=∑i=1n(f...原创 2019-08-06 10:26:00 · 88 阅读 · 0 评论 -
HDU6706 CCPC 2019网络赛 huntian oy 推式子+杜教筛
CCPC 2019 网络赛 HDU 6707 huntian oy 标签 奇奇怪怪的数论结论 杜教筛 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 给定n,a,b,求: ∑i=1n∑j=1igcd(ia−ja,ib−jb)[gcd(i,j)=1]%(109+7)\sum_{i=1}^n\sum_{j=1}^igcd(i^a-j^a,i^b-j^b)[...原创 2019-08-24 19:09:46 · 237 阅读 · 0 评论