摘要：参考：https://www.cnblogs.com/kuangbin/p/3537525.html 这篇讲的挺好的 首先分清欧拉路和欧拉环： 欧拉路：图中经过每条边一次且仅一次的路径，要求只有两个点的出入度之差为奇数，这两个点即为欧拉路的起点和终点 欧拉环：图中经过每条边一次且仅一次的环，要求全部 阅读全文

摘要：建图：s向所有猪圈的第一个顾客连流量为这个猪圈里住的数量，然后对于之后每个来这个猪圈的顾客，由他前一个顾客向他连边权为无穷的边，然后每个顾客向t连流量为这个顾客购买上限的边。然后跑最大流 cpp include include include include include using namesp 阅读全文

摘要：我%……&（ ￥ ……，调了一下午，最后发现P赋值1e5能过，赋值1e6就会TLE致死。改了一下午加一晚上然而这是为什么？？？ 一种常见的建图套路，首先二分答案，注意上界要取大一点，1e9是不行的。然后问题变为判定，首先弗洛伊德求出点两两之间的最短距离。每次建图时把点拆成两个，然后s向所有的i连容量 阅读全文

摘要：这个算法详见http://www.cnblogs.com/lokiii/p/8191573.html 求出两两之间最小割之后暴力统计即可 cpp include include include include using namespace std; const int N=205,inf=1e9; 阅读全文

摘要：达成成就：为二分调参 ！：多次memset的话要把数组大小开严格一点，否则会T 看到网格图，首先黑白染色。 注意到每次操作都是在一个黑格子和一个白格子上进行的，也就是说，最后黑格子数字和白格子数字和的差是不变的。 对于n m%2==0的情况： 注意到在这种情况下黑格子和白格子一样多，也就是当黑格子数 阅读全文