fork()==0世界线变动

给出n个数的数组a，每个元素非-1即1。

设 $f(a) = a_1 - a_2 + a_3 - a_4 + ...$

现有q个查询，每次查询子数组a[l,r]中删除最少数量的元素，使得剩余数字组成的数组b其$f(b) = 0$。

给出一个长度为n的数组a和整数z，求最大匹配的数对。

匹配的数对是指：

数组中的两个元素的差的绝对值大于等于z。

并且这两个数没有和其他数匹配。

给出长度为n的数组$a_1, a_2, \cdots, a_n$，重排数组后。

求最大的k使得$a_i = a_{i-1}+a_{i-2}, 2<i\le k$

n<=1000

在一个圆上有n个点，现在给出相邻两个点之间的弧长。

然后你需要将n个点涂色，你有m种颜色可以涂。要保证形成的直角三角形的三个点不能是同一种颜色。

然后求涂色的可行方案数，模998244353

设$x = \overline{x_px_{p-1}\cdots x_{0}},y = \overline{y_qy_{q-1}\cdots y_{0}}$

当$p>q$时，函数$f(x,y) = x_p\cdots x_qy_qx_{q-1}y_{q-1}\cdots x_0y_0$

当$p<=q$时，函数$f(x,y) = x_q\cdots x_py_px_{p-1}y_{p-1}\cdots x_0y_0$

现在给出一个长度为$n$的数组$a$，$a_i\le 1e^9, n\le 100000$

求$\sum \limits_{x=1}^{n} \sum \limits_{j=1}^{n} f(a_i, a_j)$

给出一个很大的整数a，a用数组表示，无前导0。再给出k。

求一个最小的b使得b>=a

b是一个漂亮整数，满足$b_i = b_{i-k}$

定义两个数x和y相邻，则满足lcm(x,y)/gcd(x,y)是一个平方数。

现在给出一个数组a

定义$d_i$为$a_i$的相邻的个数。而所有$d_i$中的最大值是数组的美丽值。

每一秒钟，每个元素$a_i$会变为所有与$a_i$相邻的数（包含自身）的乘积。

现在有q次查询，每次查询都要求第i秒时的美丽值。