博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年9月4日
BZOJ.5120.[清华集训2017]无限之环(费用流zkw 黑白染色)
摘要： "题目链接" "LOJ" "洛谷" ~~容易想到~~最小费用最大流分配度数。 因为水管形态固定，每个点还是要拆成4个点，分别当前格子表示向上右下左方向。 然后能比较容易地得到每种状态向其它状态转移的费用（比如原向上的可以流到向下）。 注意比如向左向上的L，左连右，上连下，没有上连右(日常zz)。 " 阅读全文
posted @ 2018-09-04 23:10 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑
BZOJ.2756.[SCOI2012]奇怪的游戏(二分 黑白染色 最大流ISAP)
摘要： 阅读全文
posted @ 2018-09-04 18:27 SovietPower 阅读(201) 评论(0) 推荐(0) 编辑
Manthan, Codefest 18 (Div 1 + Div 2) (A~E)
摘要： [TOC] Codeforces 1037 "比赛链接" F之后的先不做了... A.Packets logn+1，没细想，反正对。 B.Reach Median cpp //写法麻烦了 include include include define gc() getchar() const int 阅读全文
posted @ 2018-09-04 14:37 SovietPower 阅读(191) 评论(0) 推荐(0) 编辑