会员
周边
众包
新闻
博问
闪存
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
随笔分类 -
基本算法-二分
[SCOI2015]小凸玩矩阵 - 二分 + 二分图最大匹配 + 最大流
摘要:Description 给定一个 \(n \times m\) 的矩阵,从中选出 \(n\) 个数,使得任意两数不在同一行或同一列。问第 \(k\) 大数字的最小值是多少。 Solution 二分答案,将大于等于 \(mid\) 的数看作 $1$,将小于 \(mid\) 的数看作 $0$,然后 \(
阅读全文
posted @
2020-01-18 21:45
newbielyx
阅读(147)
评论(0)
推荐(0)
公告