2020-2021:teams:legal_string:cf641
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:cf641 [2020/05/13 17:55] qgjyf2001 |
2020-2021:teams:legal_string:cf641 [2020/05/13 17:55] (当前版本) qgjyf2001 |
||
|---|---|---|---|
| 行 6: | 行 6: | ||
| 易证，$f(n)$与$n$同奇偶，所以$f(n)+n$必为偶数。又$f(2k)=2,k\in N$，所以我们只需先计算$f(n)+n$，然后加$k-1$个2即可。 | 易证，$f(n)$与$n$同奇偶，所以$f(n)+n$必为偶数。又$f(2k)=2,k\in N$，所以我们只需先计算$f(n)+n$，然后加$k-1$个2即可。 | ||
| - | |||
| - | 可是这样会超时，我们考虑缩小枚举范围。可以先用假的算法求出一个扩大了范围的答案，对这个答案分解质因数，只需枚举这些素数即可。 | ||
| 代码： | 代码： | ||
| 行 96: | 行 94: | ||
| 2.否则，由于该题求的是最大公约数，只需求出$lcm(a_i,a_j)$中含有p的因子个数最小的那个数，可以证明，最小因子数等于数列$a_n$中含有p的次小因子数。 | 2.否则，由于该题求的是最大公约数，只需求出$lcm(a_i,a_j)$中含有p的因子个数最小的那个数，可以证明，最小因子数等于数列$a_n$中含有p的次小因子数。 | ||
| + | |||
| + | 可是这样会超时，我们考虑缩小枚举范围。可以先用假的算法求出一个扩大了范围的答案，对这个答案分解质因数，只需枚举这些素数即可。 | ||
| 代码 | 代码 | ||
2020-2021/teams/legal_string/cf641.1589363703.txt.gz · 最后更改: 2020/05/13 17:55 由 qgjyf2001
