摘要: 题目链接 bz似乎挂了... "luogu P3305 [SDOI2013]费用流" 题解 dalao告诉我,这题 似乎很水.... 懂了题目大意就可以随便切了 问1,最大流 问2,二分最大边权求,check是否为最大流 PS:今天代码很多bug....惨orz 代码 阅读全文
posted @ 2018-03-27 21:50 zzzzx 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj4819: [Sdoi2017]新生舞会" 题解 很裸的01分规,化完式子大概是这样的 $ \sum ai \sum bi C$ 二分最大比值C建图, 当最大费用 =0 时,二分下界调大 否则上界调小 在洛谷似乎有些卡常,但借助bzoj的总时限还是跑过去了 然而开始的时候我是用$ 阅读全文
posted @ 2018-03-27 19:20 zzzzx 阅读(132) 评论(0) 推荐(0) 编辑