fork()==0世界线变动

有一部手机，你可以设计m个应用图标页面，每个页面最多能放s个图标。

现在给出n个应用的种类，相同种类的图标只能放到同一个页面，一个页面必须放满图标或者恰好放s-1个图标。

问最小的m是多少。

n<=2e6

有n个糖果箱子排成一行，每个箱子有红绿蓝三种颜色。每个箱子内有$r_i$个糖果。

现在你的位置是s，每次移动到相邻的位置需要时间一秒。你可以瞬间收集箱子内的糖果。

但是有个前提是收集时必须与上一次收集的箱子颜色不同且糖果数更多。

求最小收集时间，使得收集至少k个糖果。

A. Sasha and Array Coloring

B. Long Long

C. Sum in Binary Tree

D. Apple Tree

E. Tracking Segments

F1. Omsk Metro (simple version)

F2. Omsk Metro (hard version)

给出一个数组$a_1, a_2, \cdots, a_n$。求所有最大的好子数组。

好子数组是一个子数组中任意值能被子数组中某个值整除。

有一个分数，用n个数的数组a的乘积表示分子，用m个数的数组b的乘积表示分母。

现在需要构造一个化简的分数。其由$n_{out}$个数组成的分子，和$m_{out}$个数组成的分母。

$n_{out}$与$m_{out}$由你决定。只是要保证表示分子的$n_{out}$个数的乘积与表示分母的$m_{out}$个数的乘积互质。

$1 \le n,m \le 10^5$

$1 \le a_i,b_i \le 10^7$

给出一个长度为n的数组，n>2。

当一个数组的最大公约数为大于1时则为美丽数组。

每次操作可以让相邻的两个数$a_i$与$a_{i+1}$分别重新赋值为$a_i-a_{i+1}$和$a_i+a_{i+1}$。

问最少多少次操作可以使得数组变为美丽数组。

现在有一场两道题的比赛

给出n个人的两道题的罚时。

现在需要两个人组队完成两道题，每人各一道题，完成的罚时越小越好。

此外给出了m对数，每一对a和b，代表a和b不想组队。

问每个人所有组队情况的罚时总和。