Kirai
摘要：
题目链接：https://www.oj.swust.edu.cn/problem/show/1736 很裸的二分图，但是不知道咋回事。匈牙利跑不出解路径。没办法上了最大流。 输出解很简单，因为容量是1，所以只能满流。跑完最大流后查看残余网络，找剩余容量为0的边，输出出点和入点值就行了。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2117 题意：求去掉割点后的最大连通分支个数。 kuangbin的板子。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4596 题意就是给n个xi,yi,zi，找出2组数，使得存在一个整数A，yi<=A%xi<=zi且yj<=A%xj<=zj。 yi<=a<=zi yj<=b<=zj 那么yi-zj<=a-b<=zi-yj 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4588 题意：从a加到b，每次结果加到a上，看在二进制下一共发生了多少次进位。 把0到n的所有数二进制下下来，可以发现规律：第一位循环节为2，每次循环01。第二位循环节是4，每次循环0011。以此类推。 阅读全文