7KByte 的博客

摘要： 很有意思的一道题。 不难发觉得关键还是在变化上。 我们用 \(1,2,3\) 表示分别表示三个字母，那么如果 \(c_1\neq c_2\)，则 \(c_3 = c_1 \oplus c_2\)，直接异或就行。 但是如果 \(c_1=c_2\) 根本表示不了，后面也没法做（罚坐了半个小时 考虑用 \ 阅读全文

摘要： 对于初始排列，就是求原序列的逆序对数。 对于逆序对我们可以拆开来算，用 \([i,j]\) 表示满足 \(a_u =i,a_v=j,i>j\) 二元组 \((u,v)\) 个数。 那么初始答案可以表示为 \(\sum\limits_{i = 1}^{k}\sum\limits_{j = i + 1} 阅读全文