A.The Doors

记录最后一个 0 和 1 的位置。

B.Nirvana

对于每一位,答案有三种情况:

1,取这位原本数字;

2,取 $x - 1$,同时让后一位取 9;

3,让前面全取 9;

C.Queen

一个点如果会被删，那么其他的点被删不会影响它最后被删的结果。 判断一下那些点会被删，然后排序。

D.The Beatles

显然$ L = c \times k + a - b $ 或 $ L = c \times k - a - b $， 对于每个 L， $$ step = lcm(n \times k,L) / L = n \times k / gcd(n \times k, L) $$ c 从 1 取到 n。

E.Lynyrd Skynyrd

设 begin_p[i] 为以 i 结尾的环排列起点的最大位置， 用倍增求 begin_p[i],用前缀和优化就可以解决。

F.U2

对于每一个抛物线，满足( x_i^2 + bx_i + c \geq y_i )， 即( x_i\ \times b + c \geq y_i -x_i^2 )，然后求个凸包，答案是交点个数。