Loading

2019年3月12日
单调队列 && 单调栈
摘要： 单调队列 && 单调栈 单调队列 维护某个滑动区间的min or max,可用于dp的优化 以维护min为例，采用STL双端队列实现 每次加入元素x前 先检查队首元素==滑动后要删除的元素，如果是队收弹出 同时将队尾 x的元素都弹出 加入元素x,此时队收元素就是当前的Min "luogu1886" 阅读全文
posted @ 2019-03-12 21:15 fridayfang 阅读(133) 评论(0) 推荐(0) 编辑
(写给自己看)最短路系列
摘要： (写给自己看)最短路系列 dijkstra算法 思想 无负权的单源最短路 每次扩展的是最短路径的点 可轻松实现,同一节点可能有不同距离在队列中，但每次出优先队列都是最小的，也就是最短距离 "poj1874" cpp include include include include include in 阅读全文
posted @ 2019-03-12 20:36 fridayfang 阅读(153) 评论(0) 推荐(0) 编辑
上机分析
该文被密码保护。 阅读全文
posted @ 2019-03-12 19:27 fridayfang 阅读(9) 评论(0) 推荐(0) 编辑
匈牙利&&EK算法(写给自己看)
摘要： (写给自己看)匈牙利算法(最大匹配)和KM算法(最佳匹配) 匈牙利算法 思想 不断寻找增广路，每次寻得增广路,交换匹配边和非匹配边,则匹配点数+1 这里增广路含义:交错路,即从未匹配点出发经过未匹配边 匹配边 未匹配边 ..... 未匹配边 Konig定理:无权二分图的最大匹配=最小覆盖点集, "证 阅读全文
posted @ 2019-03-12 18:49 fridayfang 阅读(216) 评论(0) 推荐(0) 编辑