摘要: Link Cut Tree Tags:数据结构 更好阅读体验:https://www.zybuluo.com/xzyxzy/note/1027479 一、概述 $LCT$,动态树的一种,又可以$link$又可以$cut$ 引用: http://www.cnblogs.com/zhoushuyu/p/ 阅读全文
posted @ 2018-02-03 21:59 饕餮传奇 阅读(2255) 评论(6) 推荐(4) 编辑
摘要: 匈牙利算法 更好阅读体验:https://www.zybuluo.com/xzyxzy/note/980353 一、基本内容 博客:http://www.renfei.org/blog/bipartite matching.html 主要在于增广路的理解 二、实现 一般是E遍搜索(DFS),一次搜索 阅读全文
posted @ 2018-02-03 21:53 饕餮传奇 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 伸展树(Splay) Tags:数据结构 更好阅读体验:https://www.zybuluo.com/xzyxzy/note/1004417 一、基本内容 yyb博客:http://www.cnblogs.com/cjyyb/p/7499020.html 基本类型:平衡树(树深度期望是log的)二 阅读全文
posted @ 2018-02-03 21:49 饕餮传奇 阅读(258) 评论(0) 推荐(1) 编辑
摘要: 网络流 Tags:算法 一、基本内容 Dinic基本内容 SYC:http://www.cnblogs.com/SYCstudio/p/7260613.html 朴素DFS 局限性 反悔边 低效 分层图 当前弧优化 Dinic! 费用流基本内容 本宝宝自己写: 1.在每一条边上有单位流量的费用,你要 阅读全文
posted @ 2018-02-03 21:47 饕餮传奇 阅读(966) 评论(1) 推荐(0) 编辑
摘要: 树链剖分 更好阅读体验:https://www.zybuluo.com/xzyxzy/note/980054 一、概念 把树剖成链再操作 博客安利:http://www.cnblogs.com/chinhhh/p/7965433.html 二、实现 维护7个不同数组,通常和线段树一起使用 三、题目 阅读全文
posted @ 2018-02-03 21:43 饕餮传奇 阅读(202) 评论(0) 推荐(1) 编辑