杜教筛
文章平均质量分 71
GEOTCBRL
?????
展开
-
【BZOJ 4176】 Lucas的数论 - 杜教筛
题意:求∑ni=1∑nj=1σ0(ij)\sum_{i=1}^n \sum_{j=1}^n \sigma_0(ij) 把约数个数给展开来写,然后注意到d∣ijd\mid ij等价于dgcd(i,d)∣j\frac{d}{gcd(i,d)}\mid j,于是代入,然后可以拿个求和指标替换掉gcd(i,d)gcd(i,d),再然后可以用个μ\mu展开一波,最后会发现有几个相同的求和指标,等原创 2017-01-10 10:56:37 · 858 阅读 · 0 评论 -
【bzoj 3512】DZY loves math IV
求∑ni=1∑mj=1ϕ(ij)\sum_{i=1}^n \sum_{j=1}^m \phi(ij),n不大。原创 2017-04-13 22:19:55 · 848 阅读 · 0 评论