摘要： 同：http://www.cnblogs.com/xiao-xin/articles/4196009.html顺手也给做了，更简单了一些== 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long long ... 阅读全文

摘要： 2014年最后一场codeforces，不能更逗比== 手速好慢，搭配上这个网速，再加上自己煞笔思考速度，尼玛简直了，造就了我史上降分最多，差点跌破紫名TAT。 因为手速问题，A到10+min才pass。。。 然后苦逼的B题，要求满足可交换矩阵交换后字典序最小，想到是从小到大将数尽可能的往前移，然... 阅读全文

摘要： 算出每个边被选中概率，然后每条边权×概率，和即为答案。一共有C（n，3）种选法，每条边下边有down[x]个，上面有n-down[x]个，选取该边方法有down[x]*(n-down[x])*(n-2) thinking==然后初以总选法就是概率。 1 #include 2 #include 3 #... 阅读全文