fork()==0世界线变动

给出n个二维平面上的点，这些点在一条直线上 y = a * x + b

每个点都给出了在x轴方向的速度和y轴方向的速度。

每个点都有一个碰撞次数，如果碰到另一个点则会增加该点的碰撞次数。

求所有点的碰撞次数总和。

给出n个数的数组，求删除最少的数，使得任意两个数能够形成倍数关系。

给定一个目标二维矩阵。

你有一个初始矩阵，初始矩阵元素全为0。

然后每次操作可以给一个二维前缀的所有元素增加任意值。

问能否通过最少的操作达到目标矩阵。

给出长度为n的数组a，现在从中选出一个子序列b，如果$b_i \bmod i = 0$则称b为好数组。

请问能够选出多少个好数组。

求n以内的任意一对数，其和末尾的9在最多的情况下的个数。

给出n个数的数组$a_1, a_2, \cdots, a_n$，每个数范围在1到5e5内

给出正数c。

现在可以选取一段区间使其区间的每个数都增加k。k可以是任意整数。

现在问求最多有多少个数可以变成c。

给出n个排列，每个排列的长度为m（m<10）。

定义排列的乘法，排列a与排列b相乘得到排列r，即$a\cdot b= r$，其中$r_j = b_{a_{j}}$

定义排列的美丽值，当排列r的美丽值为k，那么$a_{1} = 1, a_{2} = 2, \cdots, a_{k} = k, a_{k+1} \ne k+1$。当$a_{1} \ne 1$时美丽值为0

现在需要输出当i在1到n时，$a_i\cdot a_j, (1\le j\le n)$的最大美丽值。