摘要：
"洛谷" 题意： 给出一个$n m$的矩阵$A$。现要从中选出$n$个数，任意两个数不能在同一行或者同一列。 现在问选出的$n$个数中第$k$大的数的最小值是多少。 思路： 显然二分一下答案，然后找出所有不超过二分答案的边求最大匹配，判断一下是否小于$n k+1$即可。 阅读全文
摘要：
"传送门" 题意： 现有一个$0$到$n 1$的排列$T$，定义距离$D(x,y)=min\{|x y|,N |x y|\}$。 现在给出$D(i, T_i)$，输出字典序最小的符合条件的排列$T$。 思路： 将问题转化为二分图匹配，左边的点表示位置，右边的点表示值。 那么现在就是要找一个使得最终字 阅读全文
摘要：
"传送门" 题意： 给出一个$n m$的棋盘，上面有若干个黑色棋子，若干个白色棋子，还有一个空格。 每次先手选择一个空格，将它与相邻的某个白色棋子交换；后手则选择一个空格，与相邻的某个黑色棋子交换。 最终不能移动的人输。 现在给出一个棋盘以及游戏过程，最终的结果为先手输掉比赛。请你输出先手在这次比赛 阅读全文
摘要：
"BZOJ" 题意： 给出一个$n m$的网格，其中有一些障碍点。 现在两个人玩游戏，首先先手选定一个点，然后从后手开始轮流移动，不能移动者即输掉这次游戏。 规定不能移动到那些之前已经到过的格子上。 思路： 网格图可以联想到二分图，我们可以对其进行黑白染色。 注意如果先手必赢的话，直到终点只会走偶数 阅读全文
摘要：
"洛谷" 题意： 给出一个$DAG$，现在要选出$n+1$条可相交的链来覆盖，最终使得未被覆盖的点集中，权值最小的点的权值最大。 思路： 显然最终的答案具有单调性，故直接二分答案来判断； 直接将小于二分权值的点加入图中，求出最小链覆盖即可。 这个题貌似有点卡常。。二分上界设为INF直接T飞了。。 阅读全文