摘要：
分块基本没有限制 所以每次大于等于b就分一块 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace s 阅读全文
摘要：
与i分数相同的人数的区间[a[i] + 1, n - b[i]] 设f[i]表示确定了i个人后满足要求的最大人数 对于一个区间[l, r]，用map弄出它的个数num，f[r] = max(f[l - 1] + num) 其实不用排序，挂条链就可以了 # include <bits/stdc++.h 阅读全文
摘要：
拆点跑费用流，套模板 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef 阅读全文
摘要：
题面 二分后用网络流判定 S->人，流量为二分的mid 人->比赛，流量为1 比赛->T，流量为1 输出方案只要判断a就可以了 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) 阅读全文
摘要：
Splay模板题（很难调） # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typed 阅读全文
摘要：
最小割 让相邻的最小割上的点层数差小于等于d，也就是大于d时S，T仍然能相通 那么可以从下面d层向上面相邻的点连容量为INF的边 表示相邻的最小割上的点层数差大于d时，还能走这条INF边回来，流其它的路到T，这样就强制要小于等于d了 # include <bits/stdc++.h> # defin 阅读全文
摘要：
费用流+最大流 先一遍最大流 再所有边扩容，新加节点限制扩容量k # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) # defin 阅读全文
摘要：
裸的最小割然而我还是太菜了，没看见有零的格子，WA了两遍 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) # define Co 阅读全文
摘要：
题意 一共有P个牧场.由C条双向路连接.两个牧场间可能有多条路.一条路也可能连接相同的牧场.牛棚坐落在牧场1. N (1 <= N <= P) 只奶牛打来了求救电话，说她们的农场没有被摧毁，但是已经无法到达牛棚. 求出最少可能有多少牧场被摧毁. 求最小割 没有被摧毁的连INF 注意这里的是点，要拆成 阅读全文
摘要：
题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式 输入格式： 第一行两个数n,k（ 阅读全文