摘要: CF的C题就这么难,自闭了。 题面 https://www.luogu.org/problem/CF802C 题解 除了秒切的,费用流题大体上分成2种: 从点的角度思考:流量守恒列方程,把方程看做点,把变量看成边,典型的有志愿者招募、Delight for a Cat。 从流的角度思考:一个流代表一 阅读全文
posted @ 2019-08-03 13:20 HellPix 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/3716 题解 我感觉到了暑假颓废的气息。 用$set$模拟最大流。 首先以$(0,0)$为圆点,平行于两个视线方向为$x$轴和$y$轴,建立平面“非直角”坐标系。类似于大神教我们的斜二测画法。 列几个式子,本来是要用到三角的,但是约一约就 阅读全文
posted @ 2019-08-03 00:55 HellPix 阅读(230) 评论(0) 推荐(0) 编辑