lyxxx

摘要： 这一周我们整个队伍的训练步入正轨了。 得知了没有长假的消息，决定全力提升自己的水平，打到25号左右回家。 状态已经比较好了，补题情况开始进入一个新时期。整个队内气氛很好。 本周计划：进入一个新常态，课下终点仍然放在补题上，尤其是自己不会的题。 此外，关于今天的比赛（summer conest #5） 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5839 给定空间中n个不相同的点，求所有特殊四面体的个数。(n <= 200) 特殊四边形是满足以下条件的四面体： 1、至少有4条边相等。 2、如果只有四条边相等，则剩余两条边不相邻。 分析题意，可以知道我们要求的 阅读全文

摘要： 这周仍然比较颓。 不过感觉还是比较喜欢这段时间，相比期末考试前那段天天自己泡自习室的时候，那时候天天盼着暑假。 感觉自己在班里的时候比较孤独，在这集训有朋友在所以好很多。 组队赛已经正式开始了，队友wrd也终于可以参加比赛了，但是感觉自己的实力还需要提高很多。要是能到每次多校赛第一页前面那些题数绝对 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5784 给定平面上互不相同的n个点，求所有锐角三角形的个数。3<=n<=2000 锐角三角形因为要三个角都是锐角，所以限制条件多。即使枚举一个点，另外两条边用极角排序，也只能维护一个锐角，剩下的两个角难于统计。 但 阅读全文

摘要： 第二周。比赛外时间较上周有了一些进步，不过比赛状态却大不如前。 打了三场个人赛。卡题问题比较严重（尤其round 4最简单的B题卡了4个小时）加上之前的三场，总题数33，总排名应该是第一名。不过罚时仍然是居高不下占据第一。。 组队赛打了两场。一场校内rank1，一场垫底2333. 由于组内分工，我发 阅读全文

摘要： 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了 阅读全文