摘要：
"vjudge" 怕不是个假题 题意是每次随机一个点,并且连边,然后走过去,求使得整张图联通的期望 显然可以把已经存在的联通块缩起来,然后考虑状压,设$f_s$表示现在联通的联通块集合为$s$到达终止状态的期望步数,转移枚举下一步到达的状态.然后记$sum$为$s$联通块集合的点数,$a_i$为联通 阅读全文
摘要：
前言 还好没打,不然掉蓝稳了qwq "A" 题意 一个长度为$2n$的环,要把$1$到$2n$填满这个环,使得对于所有的相邻的$n$个位置之和,任选两个的绝对值差$\le 1$ 题解 $n$为偶数无解,因为$n$为偶数就说明任意相邻的$n$个位置之和都要是$\frac{1}{2} \frac{n(n 阅读全文