2020-2021:teams:hotpot:杜教筛
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:hotpot:杜教筛 [2020/05/22 18:20] 喝西北风 |
2020-2021:teams:hotpot:杜教筛 [2020/05/22 18:22] (当前版本) 喝西北风 |
||
|---|---|---|---|
| 行 43: | 行 43: | ||
| 这个问题的核心，是对于所求的$g(n)$，需要找到一个合适的$f(n)$，使得$\sum_{i=1}^n(f*g)(i)$能被快速计算出。 | 这个问题的核心，是对于所求的$g(n)$，需要找到一个合适的$f(n)$，使得$\sum_{i=1}^n(f*g)(i)$能被快速计算出。 | ||
| - | 可以尝试计算$\sum_{i=1}^n i\phi (i)$ | + | 可以尝试计算$\sum_{i=1}^n i\phi (i)$。提示：设$f(n)=n$。$(f*g)(n)=n^2$ |
| <code/cpp> | <code/cpp> | ||
2020-2021/teams/hotpot/杜教筛.1590142801.txt.gz · 最后更改: 2020/05/22 18:20 由 喝西北风
