属于是很多讲课里都讲到过的一场 但是我几乎没有记住的。

- 阅读剩余部分 -

前言

群友一部分会，一部分人自己编出来了，但是我不会也编不出来/ll

本学习笔记基本参考：
【IOI2020 论文集】徐翊轩，浅谈压缩后缀自动机 。

- 阅读剩余部分 -

感觉自己对 $\text{NOIP}$ 有点 “$\text{PTSD}$” 了。

去年 $\text{T1}\ 100\to 60$，$\text{T3,T4}$ 压根不会，直接垫到全省一等奖底部。上个月的 $\text{CSP}$ 靠着误打误撞碰到了正确的开题顺序，发挥得不错，不过那些都没啥用，还是得看 $\text{NOIP}$......

高二赛季的 $\text{round 1}$ 了，希望自己能不辜负自己吧。

- 阅读剩余部分 -

终于准备开始做 Atcoder 了吗

本 $\text{LIST}$ 格式基本参照 IOI2020国家集训队作业试题乱做 希望不要像上一个一样烂尾

希望能做得动/ll

题目分为 $\color{red}\texttt{[HARD]}$，$\color{blue}\texttt{[NORMAL]}$，$\color{green}\texttt{[EASY]}$。

- 阅读剩余部分 -

题目链接：CF1540C Converging Array

题意：

现在有长度为 $n$ 的数组 $a$ 和长度为 $n - 1$ 的数组 $b$，进行无穷次如下过程直至 $a$ 数组值收敛。

• 选择一个数字 $i$。
• 同时使 $a_i = \min(a_i, \frac{a_i + a_{i + 1} - b_i}{2})$，$a_{i + 1} = \max(a_{i + 1}, \frac{a_i + a_{i + 1} + b_i}{2})$（没有取整）。

定义 $F(a, b)$ 为操作完成后 $a_1$ 的值。

现在你知道数组 $b$ 和长度为 $n$ 的数组 $c$，保证 $\forall i \in [1, n],\ 0 \le a_i \le c_i$。

有 $q$ 组询问，每次问使 $F(a, b) \ge x$ 的数组 $a$ 有多少个。

$2\le n\le 100,0\le b_i,c_i\le 100,1\le q\le 10^5,-10^5\le x\le 10^5$。

- 阅读剩余部分 -