摘要：7月18返校开始了寝室只有一个人的集训生活。 第一周共打了4场个人赛包括（warming），两场多校赛。几场比赛中除了warming发挥的都不错。个人赛分别是rank 8，2，2，7。多校赛是一场60，一场28。不过，最大的缺点就是补题情况很糟糕。可能是因为自己没有重视起来，寝室一个人约束力也不够， 阅读全文

摘要：很久之前的一场比赛有一道判断前缀表达式是否永真式的题，虽然当时用40分钟1A了，但是下来看了一下别人的代码，感觉自己的好low啊。。 当时的代码有1.9k，而且是对每个前缀运算符，分别找其对应的运算式，再递归下去的，复杂度也捉鸡： 1 #include<iostream> 2 #include<cs 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5739 已知一个无向图，每个结点有价值a[i]。一个连通图的价值定义为其所有结点价值之积；一个不连通图的价值为其所有连通分量的价值之和。 分别求删除每一个点后图的剩余部分的价值。n<=1e5,m<=2*1e5. 首 阅读全文

摘要：http://www.codeforces.com/problemset/problem/698/B 很不错的题目。不难但是需要一点思维和严谨。 一个n条边的有向图，每个点都只有一条出边，要求修改最少点数的出边，使得整个图变成一个有根树（根节点的出边指向自己）。方案任意。n<=200000 首先看这 阅读全文

摘要：http://www.codeforces.com/contest/699/problem/B 在n*m的矩阵中有若干个特殊点，问能否找到一个点，使所有特殊点都和其在同一行或同一列。m,n<=1000 很简单的题目，不过我当时就大意了，以为很简单没有想清楚就开始敲。敲完了一看，诶？不对！然后就gg了 阅读全文