AtCoder ABC 279 复盘

A wwwvvvvvv

AC Code

B LOOKUP

AC Code

C RANDOM

AC Code

D Freefall

分析一下样例 1，可以发现答案存在一个 $\sqrt{g}$，然后就联想到三分。这里图像是开口朝上的。注意要开 long long！（但我的代码需要 __int128 才行，玄学）

AC Code

E Cheating Amidakuji

分析过程，可以发现第 $i$ 次操作可以由第 $i-1$ 次操作得到。所以只需要先进行第 $1$ 次操作，然后根据上一次的操作结果推导这一次的结果。

AC Code