fork()==0世界线变动

A - Similar String

B - Discord

C - Dash

D - Shift vs. CapsLock

E - A Gift From the Stars

F - Damage over Time

G - Bags Game

Ex - Constrained Tree Degree

给出一个字符串a和b，每次可以选择a中一些字符相同的位置，假设这些位置的字符都是x，我可以将它们全部改为y，y必须比x字典序大。

现在问最小多少次操作可以使得a字符串变为b。

有n个人，m辆车。

现在每个人最多买1辆车，n个人所拥有的钱财是$b_1, b_2, \cdots, b_n$，m辆车的价格是$p_1, p_2, \cdots, p_m$。

n个人有一个公共财产a，代表的是每个人可以在买车时花费总共公费。

现在问n个人最多有多少人能买车，且花费的私人财产之和最小。

有n个数字，每个数字的取值在1到9。

每次可以从n个数字中选出一个数（选完后的数字还可以选），选取b次后，将这b个数拼接到一起，形成一个b位十进制数num。

问有多少种选法使得选出的num满足$num \equiv k \pmod{x}$

$2 ≤ n ≤ 50 000, 1 ≤ b ≤ 109, 0 ≤ k < x ≤ 100, x ≥ 2$

现在有一个集合。在所有整数中，对于整数a和b的差值绝对值在集合中存在则a和b之间连接一条边。

你需要移除最少的元素使得集合可以将所有整数构成成一个二分图。

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

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

问最小的m是多少。

n<=2e6

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

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

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

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