2018年2月3日
Link Cut Tree 总结
摘要： 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 饕餮传奇 阅读(2328) 评论(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 饕餮传奇 阅读(254) 评论(0) 推荐(0)
Splay总结
摘要： 伸展树(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 饕餮传奇 阅读(265) 评论(0) 推荐(1)
网络流总结
摘要： 网络流 Tags：算法 一、基本内容 Dinic基本内容 SYC:http://www.cnblogs.com/SYCstudio/p/7260613.html 朴素DFS 局限性 反悔边 低效 分层图 当前弧优化 Dinic！ 费用流基本内容 本宝宝自己写： 1.在每一条边上有单位流量的费用，你要 阅读全文
posted @ 2018-02-03 21:47 饕餮传奇 阅读(1003) 评论(1) 推荐(0)
树链剖分总结
摘要： 树链剖分 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/980054 一、概念 把树剖成链再操作 博客安利：http://www.cnblogs.com/chinhhh/p/7965433.html 二、实现 维护7个不同数组，通常和线段树一起使用 三、题目 阅读全文
posted @ 2018-02-03 21:43 饕餮传奇 阅读(214) 评论(0) 推荐(1)