CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[杜教筛 反演] LOJ#6229. 这是一道简单的数学题

推一推式子可以得到 ans=∑d=1n∑i=1⌊nd⌋∑j=1iij[gcd(i,j)=1]ans=\sum_{d=1}^n\sum_{i=1}^{\lfloor{n\over d}\rfloor}\sum_{j=1}^i ij[\gcd(i,j)=1] 有一个经典的等式是 ∑i=1ni[gcd...

2018-01-18 20:01:43

阅读数:211

评论数:0

[杜教筛] BZOJ3512. DZY Loves Math IV

%%%Vectorxj http://blog.csdn.net/vectorxj/article/details/78857079

2017-12-22 13:24:21

阅读数:200

评论数:0

[杜教筛] 51nod1220. 约数之和

推一下考虑把 ijij 的质因数拆成 ii 和 jj 的质因数的乘积,但是直接算会有重复。令 ijij 的一个质因数是 abab,其中 a|ia|i, b|jb|j,如果满足 (a,jb)=1(a,{j\over b})=1 的话,每个质因数就只会被枚举到一次了那么 Sk(n)=∑i=1n∑j=1...

2017-12-21 14:00:22

阅读数:249

评论数:0

[杜教筛] BZOJ4176. Lucas的数论

陈老师R老师等式∑i=1n∑j=1nf(ij)=∑i=1n∑j=1n⌊ni⌋⌊nj⌋[(i,j)=1]\sum_{i=1}^n\sum_{j=1}^n f(ij)=\sum_{i=1}^n\sum_{j=1}^n\lfloor{n\over i}\rfloor\lfloor{n\over j}\r...

2017-12-21 13:18:25

阅读数:178

评论数:0

[杜教筛] 51nod1238. 最小公倍数之和 V3

令 A(n)=n∑i=1ni(i,n)A(n)=n\sum_{i=1}^n{i\over (i,n)}=n∑d|n∑i=1ndi[(i,nd)=1]=n\sum_{d|n}\sum_{i=1}^{n\over d}i[(i,{n\over d})=1]=n∑d|ndφ(d)+n=n\sum_{d|...

2017-12-20 20:43:36

阅读数:226

评论数:0

[杜教筛] HDU5608. function

裸题S(n)=∑i=1n(i2−3i+2)−∑i=2nS(⌊ni⌋)S(n)=\sum_{i=1}^n (i^2-3i+2)-\sum_{i=2}^n S(\lfloor{n\over i}\rfloor)(f∗1)(n)=n2−3n+2(f*1)(n)=n^2-3n+2f(n)=(f∗ϵ)(n)...

2017-12-20 13:36:32

阅读数:123

评论数:0

[BZOJ3944]SUM 杜教筛

题意求∑ni=1μ(i)\sum_{i=1}^{n}\mu(i)和∑ni=1ϕ(i)\sum_{i=1}^{n}\phi(i)1. ∑ni=1∑d|iμ(i)=1=∑ni=1∑⌊ni⌋j=1μ(j)\sum_{i=1}^{n}\sum_{d|i}\mu(i)=1=\sum_{i=1}^{n}\s...

2017-01-24 15:44:02

阅读数:549

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭