标签 杜教筛 下的文章:

4916: 神犇和蒟蒻 杜教筛 狄利克雷卷积
发表于: | 分类:Oi | 评论:0 | 阅读:276
第一问不会的出门左转百度$\mu$是啥去 第二问的话显然答案是等于$\sum_{i=1}^n{i\varphi(i)}$的,不知道的出门左转百度$\varphi$计算公式去…… 然后考虑那个东西我们用杜教筛搞一下 考虑$f(x)=x$和$g(x)=x\varphi...

阅读全文>>

杜教筛的推导指南
发表于: | 分类:Oi | 评论:0 | 阅读:220
考试之前写题解据说能加RP?? 杜教筛专门用来对一类积性函数求和。 举个例子 $\mu(i)$ $\phi(i)$ 就是积性函数 我们现在假设求 $$G(i) = \sum_{i=1}^n{\mu(i)}$$ 然后我们令 $g(i) = \mu(i), f(i)=...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP