2019年8月17日
【网络流】——P2756 飞行员配对方案问题
摘要： 简单的二分图匹配问题。 GO：洛谷 水水就过了。 配对方案从边里面找： 切题真爽！ 阅读全文
posted @ 2019-08-17 21:04 Nelson992770019 阅读(125) 评论(0) 推荐(0) 编辑
【DP专题】——jzoj 6305. 最小值
摘要： dp+单调栈 6305. 最小值 (File IO): input:min.in output:min.out Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet dp+单调栈 6305. 最小值 阅读全文
posted @ 2019-08-17 20:26 Nelson992770019 阅读(259) 评论(0) 推荐(0) 编辑
【纪中受难记】——Day17：本来能AK
摘要： （标题妄想）。 95/0/0 第二题很水，后来花5分钟切了。 3503. 粉刷(paint) (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet 3503. 粉刷(pa 阅读全文
posted @ 2019-08-17 16:48 Nelson992770019 阅读(121) 评论(0) 推荐(1) 编辑
【网络流】——P2764 最小路径覆盖问题
摘要： 一个最小路径覆盖的模板题。 Go：洛谷 最小路径覆盖=顶点数-二分图最大匹配 因此我们将点复制一份，按照题目给的数据在两端连边，长度为1。 建立一个super源&汇，源向左边的点连边，右边的点向汇连边，长度为1。 求解路径： 我们在邻接表中存下每条边的起始点，对于一条流为0的边，表示它是最小路径中的 阅读全文
posted @ 2019-08-17 12:30 Nelson992770019 阅读(166) 评论(0) 推荐(0) 编辑