![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杜教筛
文章平均质量分 77
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj3944: Sum(杜教筛)
题目 Description 求S(n)=∑i=1nf(i)S(n)=\sum_{i=1}^n f(i)S(n)=∑i=1nf(i) Solution part1(核心公式推导): 对于任何函数g(i)g(i)g(i),都有: ∑i=1n(f∗g)(i)\sum_{i=1}^n(f*g)(i)∑i=1n(f∗g)(i) =∑i=1n∑d∣if(d)g(id)=\sum_{i=1}^n\sum_...原创 2019-01-19 22:40:03 · 148 阅读 · 0 评论 -
51nod1227 平均最小公倍数
题目 题解 Code #include<bits/stdc++.h> using namespace std; const int N=4000002,inv2=500000004,inv6=166666668,M=1e9+7; int a,b,v[255],i,j,cnt,phi[N],pr[N/13],nn,t; bool vis[N]; int sum(int n){ if (...转载 2019-02-28 11:24:19 · 176 阅读 · 0 评论