摘要： 题意：N个人去m个星球，给出n个人可以去哪些星球的01矩阵。求是否能满足所有人都去。（n到10万，m#include#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;const int maxv=2000,max... 阅读全文

摘要： 此题被誉为神奇最大流，诱惑我去做了下，感觉也是通常的思路。题意：1.用1-9去填，满足所给的行/列和要求（和那个什么游戏差不多。。。）求一种合法方案，输出。如： 一看，直接就建图了，每个点在白色的点中间，由横和=纵和，管理横和的在左边，纵和的点在右边。S->横和点，纵和点到t... 阅读全文

摘要： 题意：给一个数列（整数），用一些不相交的区间去覆盖（只能是用端点去覆盖，端点可以交）。而且区间出度相等。求最大区间长度。开始一下就敲了，枚举每个区间长度，判断合法，更新最大。但是后来一看小数，感觉不行，改为二分，后来还是挂了。。。赛后才知道，二分的时候，答案必需要满足单调性啊，这里小的数据不行，大的... 阅读全文