yp_2013的博客

http://codeforces.com/problemset/problem/612/E题意： 1 2 3 4 5 4 5 1 2 3 2 3 4 5 1 即 给出第三行让你求第二行我们可以这样去考虑，即每一个排列都是对应着一个图，即把每个i和v[i]连接起来，那么这个图肯定是由若干个环组成的。现在我们把平方之后的环的图画出来，即容易发现这个规律： 1.奇数环还是不变，只是相当于每次的

传送门： http://codeforces.com/problemset/problem/609/C题意： 重新分配任务，每次可以选择改变2个人的，问最少花费的时间 想法： 首先肯定总数是不变的吗，最后终态肯定就是前面的是平均数下限，后面几个是平均数下限+1，然后算出增加的和减少的数量的总和再除以2不就ok了么！！！ 大sb题，为了凑数量来一发，不过写的时候刚开始居然忘记排序了。。。。。

传送门： http://codeforces.com/problemset/problem/605/B题意： 给定m条边的权值和标志位，标志位为1说明其在最小生成树上，然后还原整个图，如果不行的话就输出-1！！！！！！！！　　　　就是喜欢这种构造题目！！！！ Ｓｏ　ｅａｓｙ　的题目嘛，只需要把边按照权值从小到大排序，然后顺着往后加不就可以了嘛，如果不在最小生成树上，就隔着加，为－１的情况就是隔

不得不说此题的这种解法比我的逼格高10000倍啊，巧妙地利用过了取反来，用vector排序，而且还迭代器，还auto，而且make_pair的时候也是直接上{}，不行不行，思维一定要变通，姿势一定要优美#include<bits/stdc++.h>using namespace std;const int MAX=1e5+9;int n,m,p1=1,p2=2,p3=1;pair<int,i