CuteNess

摘要： 251112D. 谜题（poem） 给定长为 \(n\) 的排列 \(a\)。有 \(k\) 次交换，每次在所有的 \(\binom n2\) 对数中随机一对交换。问最终逆序对数的期望。 但是这样还不够！有 \(q\) 次修改，将第 \(i\) 次交换改为交换给出的 \((x_i,y_i)\)。问最 阅读全文

摘要： CF1797F Li Hua and Path 给定一个 \(n\) 个点的树。求下列两个条件中恰好满足一个的路径 \(x\to y(x<y)\) 的数量： \(x\) 的编号是路径上的最小值。 \(y\) 的编号是路径上的最大值。 同时有 \(q\) 次操作，第 \(i\) 操作新增编号为 \(n 阅读全文