- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 BZOJ 4916: 神犇和蒟蒻 杜教筛 数学
我来写个题解造(骗)福(访)世(问)人(量)第一问不会的出门左转百度μ\mu是啥去第二问的话显然答案是等于∑ni=1iφ(i)\sum_{i=1}^n{i\varphi(i)}的,不知道的出门左转百度φ\varphi计算公式去……然后考虑那个东西我们用杜教筛搞一下考虑f(x)=xf(x)=x和g(x)=xφ(x)g(x)=x\varphi(x)的狄利克雷卷积G(x)=∑d|xf(xd)g(d)G(x
2017-05-31 22:47:39 1411
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人