Nauuo and Cards
给出2n张牌，其中有n张牌是0，其余是1到n（各出现一次）。
现在你手上有n张牌，牌堆有n张牌。
每次操作可以从手上取出一张牌，放到牌底，然后抽走牌顶一张牌。
现在求最少操作次数，使得排堆的牌从顶至底为1到n升序。
0%
Need for Pink Slips
发表于
分类于
codeforces
，
practice
给出三个物品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$
Magical Array
发表于
分类于
codeforces
，
practice
有一个长度为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$
Beautiful Sequence
发表于
分类于
codeforces
，
practice
给出a,b,c,d四个正整数。满足$0 < a+b+c+d \le 10^5$
分别代表你有a个0，b个1，c个2，d个3。
你需要将这些数组成一个序列，满足任意相邻直接的差的绝对值不超过1。
输出构造方案。
Daleks' Invasion (easy)
发表于
分类于
codeforces
，
practice
给出一个n个节点m条边的无向有权图。
我们修改第一条边的权值，让它的权值尽可能大并且第一条边仍然在最小生成树中。如果可以无限大，那么就修改为1e9