- 博客(1)
- 收藏
- 关注
原创 bzoj3512: DZY Loves Math IV
杜教筛是什么?赶紧写一题。 令S(n,m)=∑i=1mφ(ni)对于|μ(n)|=1S(n,m)=∑i=1mφ(i)∑e|dφ(de)φ(nd)−−−d=(i,n)S(n,m)=∑i=1mφ(i)∑d|(i,n)φ(nd)=∑d|nφ(nd)∑i=1m/dφ(di)S(n,m)=∑d|nφ(nd)S(d,md)对于μ(n)=0,设k|n,|μ(n/k)|=1,k最大S(n,m)=∑i=1mkφ(n
2017-01-20 15:02:13 1201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人