摘要："CF258D Little Elephant and Broken Sorting" 题意 题意翻译 有一个$1\sim n$的排列，会进行$m$次操作，操作为交换$a,b$。每次操作都有$50\%$的概率进行。 求进行$m$次操作以后的期望逆序对个数。 $n,m\le 1000$ 输入输出格式 阅读全文

摘要："CF232C Doe Graphs" 题意 题意翻译 $Doe$以她自己的名字来命名下面的无向图 $D(0)$是只有一个编号为$1$的结点的图. $D(1)$是只有两个编号分别为$1$和$2$的点与一条连接这两个点的边的图. $D(n)$以如下方法构造 将$D(n 2)$中所有点的编号加上$|D( 阅读全文