摘要：
单调队列单调栈 Tags：数据结构 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1041449 一、概述 单调队列单调栈是很基础的数据结构，常用来优化一些东西比如说优化DP 那么大概意思就是在栈或队列中按照某关键字单调维护信息，从而实现一些功能 其实很久之前 阅读全文
posted @ 2018-02-05 11:38
饕餮传奇
阅读(1098)
评论(0)
推荐(0)
摘要：
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
饕餮传奇
阅读(2323)
评论(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
饕餮传奇
阅读(250)
评论(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
饕餮传奇
阅读(265)
评论(0)
推荐(1)
摘要：
网络流 Tags：算法 一、基本内容 Dinic基本内容 SYC:http://www.cnblogs.com/SYCstudio/p/7260613.html 朴素DFS 局限性 反悔边 低效 分层图 当前弧优化 Dinic！ 费用流基本内容 本宝宝自己写： 1.在每一条边上有单位流量的费用，你要 阅读全文
posted @ 2018-02-03 21:47
饕餮传奇
阅读(1002)
评论(1)
推荐(0)
摘要：
树链剖分 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/980054 一、概念 把树剖成链再操作 博客安利：http://www.cnblogs.com/chinhhh/p/7965433.html 二、实现 维护7个不同数组，通常和线段树一起使用 三、题目 阅读全文
posted @ 2018-02-03 21:43
饕餮传奇
阅读(213)
评论(0)
推荐(1)
摘要：
莫比乌斯反演 Tags：数学 "作业部落" "评论地址" 引用 YYB：http://www.cnblogs.com/cjyyb/p/7953803.html YL：http://www.cnblogs.com/cjoieryl/p/8250019.html ZSY：http://www.cnblo 阅读全文
posted @ 2018-01-18 22:31
饕餮传奇
阅读(417)
评论(3)
推荐(1)
浙公网安备 33010602011771号