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