![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 92
Nickwzk
前oier afo
展开
-
数论函数变换
对于各种积性函数,都可以通过两种方法进行计算:分解质因数线性筛那么,我们就可以得到一些常用的积性函数值。typedef pair<int, int> P;int prime[MAXN], cnt, phi[MAXN], mu[MAXN], mnsum[MAXN], a[MAXN];bool isp[MAXN];P f[MAXN];//约数和void Euler(int n) {原创 2017-03-27 11:09:31 · 706 阅读 · 0 评论 -
2019ICPC南京网络赛 E.K Sum 反演+杜教筛
E.K SumProblemDef. fn(k)=∑l1=1n∑l2=1n...∑lk=1n(gcd(l1,l2,...,lk))2 f_n(k) = \sum_{l_1=1}^n \sum_{l_2 = 1}^n ...\sum_{l_k=1}^n (gcd(l_1, l_2, ...,l_k))^2fn(k)=l1=1∑nl2=1∑n...lk=1∑n(gcd(l1,l2...原创 2019-09-22 16:29:59 · 244 阅读 · 0 评论