Kirai
摘要：
题目链接：https://www.oj.swust.edu.cn/problem/show/1759 和方格取数一样建模就行了。 阅读全文
摘要：
题目链接：https://www.oj.swust.edu.cn/problem/show/1744 希望取到的点都是不相邻的（相邻：四连通），那么可以用二分图表示相连关系，然后求最大独立集。 最大独立集就是取的点均不相连，并且权值最大。 给两部分的点从1到n*n标号，源汇点分别连点的容量是对应点的 阅读全文
摘要：
题目链接：https://www.oj.swust.edu.cn/problem/show/1738 把每一个数拆成两个点，建图跑最大流，结论是满足最小路径覆盖的路径数=总点数-最小割，即总点数-最大流。 打印路径dfs一下，非递归的时候PE了，但是这个OJ会报WA，哎。 阅读全文
摘要：
题目链接：https://www.oj.swust.edu.cn/problem/show/1742 多重匹配问题，判断有无解可以通过最大流是否等于选的题目类型数量总和。 如下建图： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5676 题意：输入一个正整数n（n <=10^18），求不小于n的只有4和7组成的数，且4和7数量相同 枚举2~18位偶数位的4、7的组合，01分别代表4或7。存下来后排序，二分查询。 trick就是LL 阅读全文
摘要：
题目链接：https://www.oj.swust.edu.cn/problem/show/1739 从1开始枚举球的个数，每次从残余网络更新总流量，最小路径覆盖刚好大于n时ret-1便是最多球。 之后根据容量为0的边找回匹配边即可。 用x << 1和x << 1 | 1拆点 比较方便。 阅读全文