上一页 1 ··· 3 4 5 6 7
摘要: 单调队列单调栈 Tags:数据结构 更好阅读体验:https://www.zybuluo.com/xzyxzy/note/1041449 一、概述 单调队列单调栈是很基础的数据结构,常用来优化一些东西比如说优化DP 那么大概意思就是在栈或队列中按照某关键字单调维护信息,从而实现一些功能 其实很久之前 阅读全文
posted @ 2018-02-05 11:38 饕餮传奇 阅读(1073) 评论(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 饕餮传奇 阅读(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) 编辑
摘要: 莫比乌斯反演 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 饕餮传奇 阅读(397) 评论(3) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7