随笔分类 -  Graph --- 费用流

「做题记录」HNOI2020 前的做题记录 II
该文被密码保护。
posted @ 2020-06-07 22:20 xgzc 阅读(11) 评论(2) 推荐(0)
「做题记录」HNOI2020 前的做题记录 I
该文被密码保护。
posted @ 2020-06-01 16:37 xgzc 阅读(9) 评论(1) 推荐(0)
「学习笔记」线性规划 / 网络流
摘要：讲解非常简略，如果您觉得博主太菜就右上角好了 阅读全文
posted @ 2020-01-18 22:34 xgzc 阅读(311) 评论(3) 推荐(2)
【HNOI2014】画框
摘要："题面" 题解 这又是一种套路啊233 将$\sum a_i$和$\sum b_i$分别看做$x$和$y$，投射到平面直角坐标系中，于是就是找$xy$最小的点 于是可以先找出$x$最小的点$\mathrm{A}$和$y$最小的点$\mathrm{B}$，然后找到在$\mathrm{AB}$下方的最远 阅读全文
posted @ 2019-02-18 15:04 xgzc 阅读(195) 评论(0) 推荐(0)
BZOJ2034 【2009国家集训队】最大收益
摘要："题面" 题解 第一眼：线段树优化连边的裸题 刚准备打，突然发现： $1 \leq S_i \leq T_i \leq 10^8$ 这™用个鬼的线段树啊 经过一番寻找，在网上找到了一篇 "论文" 大家可以去看一下，这里只提示大家用类似匈牙利算法贪心 ~~这里还有代码~~ 代码 cpp include 阅读全文
posted @ 2019-01-19 10:02 xgzc 阅读(143) 评论(0) 推荐(0)
【SDOI2017】新生舞会
摘要："题面" 题解 一眼$0/1$分数规划 二分答案$mid$，我们要$\sum\limits_i a^{'}_i mid\sum\limits_i b_i^{'}$最大 那么我们将$a_{i,j} mid\times b_{i,j}$作为$(i,j)$的边权 跑一遍二分图最大权匹配即可。 代码 阅读全文
posted @ 2019-01-14 22:04 xgzc 阅读(178) 评论(0) 推荐(0)
【SDOI2011】工作安排
摘要："题面" 题解 如果没有分段函数的限制的话就很好做了 但是我们发现分段函数的段很少，我们就可以将每一段拆开， 强制限制一定流量就可以了 代码 cpp include include include include include include define RG register define f 阅读全文
posted @ 2019-01-11 16:27 xgzc 阅读(128) 评论(0) 推荐(0)