fork()==0世界线变动

给出一个1到n的排列a，如果a[j] < a[i], j<i，那么a[i]称之为record。

现在需要删除a中一个元素，然后使得剩余的数的record最大。

给出n个数，求每个数x能否找到两个都大于1的因子d1和d2，使得gcd(d1+d2, x) = 1

如果不能则输出-1,-1.

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

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

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

给出一个数组$a_1, a_2, \cdots, a_n$，以及一个质数x

求$\frac{1}{x^{a_1}}+\frac{1}{x^{a_2}}+\cdots+\frac{1}{x^{a_n}}=\frac{p}{q}$中p和q的最大共因数

这个数很大，最后答案模1e9+7

给出一个长度为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