fork()==0世界线变动

A - To Be Saikyo

B - Who is Saikyo?

C - Approximate Equalization 2

D - Odd or Even

E - Duplicate

F - Flip Machines

G - Redistribution of Piles

Ex - Group Photo

给出一颗树，然后最多不超过5次查询。

每次查询一个顶点集合，求顶点中的顶点是否能组成一条简单路径，不能重复经过同一个点。

给出一个长度为n的数组a，数组的值在0到n之间。

如果一个序列$s_1, s_2, \cdots, s_n$，每个对于每个$i,1\le i\le n$，满足$|MEX(s_1, s_2, \cdots, s_i)-s_i|\le 1$，那么这个序列是MEX-correct。

现在问数组a有多少个MEX-correct的子序列。

$MEX(s_1, s_2, \cdots, s_i)$代表$s_1, s_2, \cdots, s_i$中第一个未出现的非负数。

$1 \le n \le 5 \cdot 10^5$

给出一个字符串，现在Alice和Bob又在博弈。

两个人都有一个空字符串。

二者轮流选择拿走当前字符串的最左端或这最右端，然后拼接在自己串的首部。

Alice先手。

二者都发挥最佳实力，最后谁的串字典序大谁就赢。

字符串长度n，n为偶数，且长度不超过2000

给出2n张牌，其中有n张牌是0，其余是1到n（各出现一次）。

现在你手上有n张牌，牌堆有n张牌。

每次操作可以从手上取出一张牌，放到牌底，然后抽走牌顶一张牌。

现在求最少操作次数，使得排堆的牌从顶至底为1到n升序。

给出三个物品c，m，以及p的抽中概率。以及一个数值v。

当抽到p则结束，否则调整概率然后继续抽。

调整的规则是，对于抽到的a（a=c或m），a若大于v则将a减少v，a若不大于v则将a归零，然后将a减少的部分平均分给非0概率的物品

求抽到p的期望次数。

$c+m+p=1, 0.1 \le v \le 0.9$