该文被密码保护。 阅读全文
posted @ 2018-03-22 21:51 啊宸 阅读(12) 评论(0) 推荐(1) 编辑
摘要: 这周各种头疼,一直睡觉+发呆,啥子都没干。 就补一下之前的东西。 d1t1小凸玩矩阵 传送门 一开始脑子抽写了最小费用最大流,不知道自己怎么想的。 第k大最小,明显的二分,又是二分图,二分第k大值,把小于它的边权值设为1,大于它的权值设为0跑最大流即可,也可以直接用匈牙利。 //Achen #inc 阅读全文
posted @ 2018-03-22 18:14 啊宸 阅读(263) 评论(0) 推荐(0) 编辑