摘要：
Description 给定一个 \(n \times m\) 的矩阵，从中选出 \(n\) 个数，使得任意两数不在同一行或同一列。问第 \(k\) 大数字的最小值是多少。 Solution 二分答案，将大于等于 \(mid\) 的数看作 $1$，将小于 \(mid\) 的数看作 $0$，然后 \( 阅读全文
摘要：
[POI2015] Kinoman 二维数点问题，常用套路是，枚举其中一个端点，然后维护到每个端点的区间的值。 设一部电影上一个播放日为 \(pre_i\)，下一个播放日为 \(nxt_i\)，发现每场电影 \(i\) 只有在 \(l > pre_i,r<nxt_i\) 的区间中对答案有贡献。 所以 阅读全文
摘要：
| 序号 | 名称 | 标签 | 状态 | | : : | : : | : : | : : | | 1 | 飞行员配对方案问题 | 二分图最大匹配 最大流 | $\surd$ | | 2 | 太空飞行计划问题 | 最大权闭合子图 最小割 | $\surd$ | | 3 | 最小路径覆盖问题 | DA 阅读全文