摘要："部分转载自http://www.renfei.org/blog/bipartite matching.html" 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择 最大独立数：选取最多的点，使任意所选两点均不相连 最小路径覆盖数：对于一个 DAG（有 阅读全文

摘要：这里会记录一些训练时的纰漏和一些小Tips，以免以后再发生。 1、做思维题思维一定不要定向，正着想行不通就要尝试逆着想。可能很简单的题目因为没有逆着想导致浪费了很多时间。具体题目：Codeforces 305B。 2、今天做题的时候试了一下快速乘，结果快速乘比普通乘在1e6的数据中慢了差不多十几倍。 阅读全文

摘要：2017/1/17： Codeforces 755E：PolandBall and White-Red graph（构造+思维） 今天只补了一道昨天CF模拟赛没做的E题，然后就出去了，晚上回来好累，还是早点休息明天早点起床训练吧。 2017/1/18： UVa 10480：Sabotage （最小割 阅读全文

摘要：2017/01/17： 以后遇到不情愿的邀请还是坦诚一点，就直接拒绝好。 2017/01/18： 今天训练赛打的很糟糕，实际上寒假这三场都很糟糕。本以为自己可能会取得一点进步的，却始终还是在那个低点。数学思维题很难解决，知识层面存在巨大漏洞。如果没有中等难度的图论或者数据结构题目就很难打。今天回了家 阅读全文

摘要：二分搜索是平时用到很多的东西，但是经常在细节上的地方会出现问题，这里我想说说我的一点理解。 平时最多的情况就是查询一个数出现在有序数组里的位置，那么 在查找 num 的时候,一般需要用到四种情况:1、找得到 num 返回最左边的与其相等的下标.(YES_LEFT)2、找得到 num 返回最右边的与其 阅读全文