摘要：
"Link" 对于一个交换后的序列$b_i$，其最小交换次数为每个数在原序列的位置构成的排列$p_i$的逆序对数。 那么从小到大枚举每个数，把它删掉，它对答案的贡献就是剩下的数和它形成的逆序对数。 因此我们可以用BIT维护，注意枚举时要把相同的数同时处理。 阅读全文
摘要：
题意简述： 有$n$个数$a_1,\cdots,a_n$，$a_i\sim B(m,p)$且相互独立。 同时有一个$N$次多项式$f(x)$，给定$f(0),\cdots,f(N)$。 现在需要求出所有满足$0\le b_i\le a_i$的$f(\sum\limits_{i=1}^nb_i)$的和 阅读全文
摘要：
"Link" Part.1 树 众所周知树是个二分图。 因此我们可以先把树二分图染色，然后把二分图的一侧的点全部反色，那么我们可以把题目变成以下模型： 树上深度为奇数的点有一个球，每次我们可以把一个球移到它相邻的没有球的位置，然后我们要用最少的步数把所有初始的球和空位的位置全部交换。 显然有解的充要 阅读全文