摘要：题目 题目 做法 很明显的一个事情，求第$K$大的最小值，一般采用的做法是二分（有人会问，但是不满足二分性啊，接着往下看）。 考虑二分答案，但是如何检验$mid$是对还是错，考虑每次只能取$<=mid$的数字，如果能取到$(n-k)+1$个数字以上就可以，至于看能否取到$n-k+1$个，采用二分图匹 阅读全文

摘要：[TOC] 二分匹配 匈牙利算法 "例题" 不说过程了，也没有动图。。。 因为只是一个比较潦草的学习笔记。 首先，我们找到一个公牛，去找一个母牛，如果她没匹配，就匹配，匹配了，就让她匹配了，就让她的公牛找別的找到了，就可以多算一对了。 当然，这样会超时，为何 虚线为未匹配边，实线为匹配边，这张图会陷 阅读全文