2020-2021:teams:farmer_john:2020暑假精选题目:其它
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020暑假精选题目:其它 [2020/09/04 09:07] jjleo |
2020-2021:teams:farmer_john:2020暑假精选题目:其它 [2020/09/04 10:20] (当前版本) jjleo |
||
|---|---|---|---|
| 行 6: | 行 6: | ||
| ====题解==== | ====题解==== | ||
| 由[[2020-2021:teams:farmer_john:jjleo:codeforces_round_645_div._2|F题]]可知，前缀和操作的增长速度是$O(x^{n-1})$的，在$k=10^{18}$的数据范围下，只有$n=2,3$时暴力模拟复杂度过高，其它情况都可以直接暴力模拟。$n=2$时就是一直加一个数，可以直接算；$n=3$时就是一直加一个数和一个等差数列求和，解二次方程或二分都可以。（注意去掉所有前导$0$剩下的位数才是真正的$n$，因为前面的$0$无论多少次操作都不会变） | 由[[2020-2021:teams:farmer_john:jjleo:codeforces_round_645_div._2|F题]]可知，前缀和操作的增长速度是$O(x^{n-1})$的，在$k=10^{18}$的数据范围下，只有$n=2,3$时暴力模拟复杂度过高，其它情况都可以直接暴力模拟。$n=2$时就是一直加一个数，可以直接算；$n=3$时就是一直加一个数和一个等差数列求和，解二次方程或二分都可以。（注意去掉所有前导$0$剩下的位数才是真正的$n$，因为前面的$0$无论多少次操作都不会变） | ||
| + | |||
| + | =====CF809B===== | ||
| + | ====题意==== | ||
| + | 交互题。 | ||
| + | ====题解==== | ||
2020-2021/teams/farmer_john/2020暑假精选题目/其它.1599181653.txt.gz · 最后更改: 2020/09/04 09:07 由 jjleo
