给出一个长度为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$
给出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$
有一个长度为m的隐藏数组b。b的每个元素值都不知道。
我们利用b数组的生成了n个数组$c_1, c_2, \cdots , c_n$，其中一个数组$c_k$的生成方式不一样
数组$c_t, 1\le t\le n$生成的过程如下：
首先让$c_t = b$。然后对其操作至少一次。
对于$t \ne k$，我们每次操作可以选择$2\le i < j \le m-1$，让$c_{t,i}$和$c_{t,j}$减少1，让$c_{t,i-1}$和$c_{t,j+1}$增加1。记为操作1。
对于$t = k$，我们每次操作可以选择$2\le i < j \le m-2$，让$c_{t,i}$和$c_{t,j}$减少1，让$c_{t,i-1}$和$c_{t,j+2}$增加1。记为操作2。
求k，以及对$c_k$操作了多少次。
$3 \leq n \leq 10^5, 7 \leq m \leq 3 \cdot 10^5$
给出a,b,c,d四个正整数。满足$0 < a+b+c+d \le 10^5$
分别代表你有a个0，b个1，c个2，d个3。
你需要将这些数组成一个序列，满足任意相邻直接的差的绝对值不超过1。
输出构造方案。
给出一个n个节点m条边的无向有权图。
我们修改第一条边的权值，让它的权值尽可能大并且第一条边仍然在最小生成树中。如果可以无限大，那么就修改为1e9