2019年10月29日
图论训练之十五
摘要： https://www.luogu.org/problem/P1640 好像每次二分图都用dinic不太好写 于是就学着写匈牙利算法 分析： 每件装备只能用一次，如果把攻击序列建成点，就是装备和攻击顺序的匹配。 比如属性值是3和5，那么这件装备要么在3位置要么在5位置被使用。 当然，按攻击顺序开始匹 阅读全文
posted @ 2019-10-29 21:27 wzx_believer 阅读(97) 评论(0) 推荐(0)
图论训练之十四
摘要： 复习一下网络流二分图 https://www.luogu.org/problem/P3386 分析： 没什么好分析的....... 因为 没学过匈牙利算法，所以就打一个网络流 建一个超级源点和一个超级汇点 此时最大匹配=最大流 code by wzxbeliever： c++ include def 阅读全文
posted @ 2019-10-29 20:05 wzx_believer 阅读(105) 评论(0) 推荐(0)
动态规划训练之十八
摘要： https://www.luogu.org/problem/P2868 分析： 明显的01分数规划 求最优比率环 用dfs版的spfa找负环 二分就好 code by wzxbeliever： c++ include include include include include define N 阅读全文
posted @ 2019-10-29 08:18 wzx_believer 阅读(121) 评论(0) 推荐(0)