摘要：
题目大意 给定一个1到n的排列，然后随机选取一个区间，让这个区间内的数随机改变顺序，问这样的一次操作后，该排列的逆序数的期望是多少 首先，一个随机的长度为len的排列的逆序数是(len)*(len-1)/4，这是显然的，因为每种排列倒序一遍就会得到一个新序列，逆序数是len*(len-1)/2 - 阅读全文
摘要：
题目大意 在n颗结点的树上有2k个需要配对的点，把他们两两配对，使得路程和最大并输出 选取一个点v lv表示v与父亲的边 那么考虑lv被经过的次数，对于一个最大的情况，lv应该为min(sv, 2*k - sv) ，其中sv是v子树中需要配对的点（包括v） 假如lv比这个值小，那么必定有a和b在v的 阅读全文
摘要：
题目大意 给定2k个队伍分别住在2k个城市里，需要设定若干个城市，然后选取2个队伍要在它们的最短路径上设一个城市作为休息站 要求设立最少的休息站，然后输出如何安排2个队伍 首先若干个其实就是在坑人，实际上1个就可以了 这一个点就是树的权值重心。 权值重心的定义：若选取权值重心为根，则它的任意子树的权 阅读全文