2020年8月17日
网络流
摘要： 网络流 ​ ————重在建模 网络，有向图，源点s，汇点t 最大流 Edmonds−karp(EK)增广路算法 \(O(nm^2)\) \(10^3 — 10^4\) 不断用BFS寻找增广路并不断更新最大流量值，直到网络上不存在增广路为止 在BFS寻找一条增广路时，我们只需要考虑剩余流量不为0的边， 阅读全文
posted @ 2020-08-17 20:58 ke_xin 阅读(44) 评论(0) 推荐(0)
斜率优化
摘要： 斜率优化 转自： https://www.cnblogs.com/MashiroSky/p/6009685.html 例1：任务安排1 蓝书或下面解答 https://www.luogu.com.cn/blog/ButterflyDew/solution-p2365 #include <iostre 阅读全文
posted @ 2020-08-17 20:57 ke_xin 阅读(56) 评论(0) 推荐(0)
8.8
摘要： 8.8模拟赛 T1 当时被环搞傻了。。。爆搜9分 正解： 思路：T当成次数限制，然后可以想到分层图我怎么想不到。。。又不见多识广了，显然，分层图是个DAG，然后拓扑排序换spfa...然后又顺理成章开始dp 首先 (最大点权)$mxT >= cT^2 $ 才有意义 化简一下 即 mx>=c*T ，m 阅读全文
posted @ 2020-08-17 16:40 ke_xin 阅读(38) 评论(0) 推荐(0)