摘要：
【题目链接】 http://codeforces.com/contest/804/problem/E 【题目大意】 给出一个1到n的排列，问每两个位置都进行一次交换最终排列不变是否可能， 如果可能输出交换顺序。 【题解】 我们发现对于四个一组组内进行六次交换之后可以保证四个数的位置不变， 而对于每组 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/804/problem/D 【题目大意】 给你一个森林，每次询问给出u,v， 从u所在连通块中随机选出一个点与v所在连通块中随机选出一个点相连， 问你此时相连出的树的直径期望是多少？（如果本身就在同一个连通块内，则输出-1） 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3399 【题目大意】 将一个集合调整成另一个集合中的数，把一个数+1需要消耗x，-1需要消耗y，问最小消耗。 【题解】 显然两个集合排序之后一一对应调整需要消耗的才是最少的，所以排序计算答 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2430 【题目大意】 有一块n*m的矩形巧克力，准备将它切成n*m块。 巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开， 无论切割的长短，沿着每条横 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1707 【题目大意】 每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值 防晒霜的作用是让阳光照在身上的阳光强度固定为某个值 每瓶防晒霜给出固定的阳光量和防晒霜数量，每头奶牛只能用一瓶 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1828 【题目大意】 现在有一些线段[l,r]的需求需要满足，i位置最多允许a[i]条线段堆叠, 问最多能满足多少条线段的需求 【题解】 我们将所有的线段按照右端点排序，那么从头到尾考虑能 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1827 【题目大意】 给出一棵有点权和边权的树， 请确定一个点，使得每个点到这个点的距离乘上该点乘积的总和最小。 【题解】 定1为根，我们先计算当这个点为1的时候的值，同时记录每个子树的s 阅读全文