2020-2021:teams:farmer_john:2020暑假精选题目:其它
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020暑假精选题目:其它 [2020/09/04 09:05] jjleo 创建 |
2020-2021:teams:farmer_john:2020暑假精选题目:其它 [2020/09/04 10:20] (当前版本) jjleo |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ======其它====== | ======其它====== | ||
| + | |||
| + | =====CF837F===== | ||
| + | ====题意==== | ||
| + | 给出一个长度为$n$的序列，问多少次前缀和操作后序列最大值可以超过$k$，保证序列至少有两个数为正。$(2 \le n \le 2 \times 10^5, 1 \le k \le 10^{18})$ | ||
| + | ====题解==== | ||
| + | 由[[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暑假精选题目/其它.1599181548.txt.gz · 最后更改: 2020/09/04 09:05 由 jjleo
