Slider

[HNOI2008]玩具装箱题解 & DP斜率优化原理与实现

2018年3月6日

[HNOI2008]玩具装箱题解 & DP斜率优化原理与实现

题目地址：洛谷：【P3195】[HNOI2008]玩具装箱TOY – 洛谷、B …

题解, 省选, 算法, 知识, Slider

-

by KSkun

-

Splay原理与实现

2018年3月1日

Splay原理与实现

注：本文部分图片来自互联网，其相关权利归原作者所有，感谢原作者的分享。概述 Splay（ …

算法, 知识, Slider

-

by KSkun

-

Treap原理与实现

2018年2月28日

Treap原理与实现

注：本文部分图片来自互联网，其相关权利归原作者所有，感谢原作者的分享。概述 Treap是 …

算法, 知识, Slider

-

by KSkun

-

可持久化线段树（含主席树）原理与实现

2018年2月26日

可持久化线段树（含主席树）原理与实现

概述可持久化线段树是一类线段树的实现方式，用于保存线段树的历史版本。本文后半部分所介绍的 …

算法, 知识, Slider

-

by KSkun

-

2018年2月13日

左偏树原理与实现

注：本文部分图片来自互联网，其相关权利归原作者所有，感谢原作者的分享。概述左偏树是一种 …

算法, 知识, Slider

-

by KSkun

-

Trie树原理与实现

2018年2月6日

Trie树原理与实现

注：本文部分图片来自互联网，其相关权利归原作者所有，感谢原作者的分享。概述 Trie树是 …

算法, 知识, Slider

-

by KSkun

-

DP的花式优化方法

2018年2月3日

DP的花式优化方法

本文章可能不会继续更新，可以在单独的题解里面找找有没有有趣的DP题目。这里不分类介绍具体 …

算法, 技巧, Slider

-

by KSkun

-

单调队列原理及其应用

2018年1月26日

单调队列原理及其应用

概述单调队列是一种广泛应用的数据结构，它能够动态地维护定长序列中的最值，可以应用于求最值 …

题解, 省选, 算法, 知识, Slider, POJ

-

by KSkun

-

二分图匹配的一种算法：匈牙利算法

2017年12月25日

二分图匹配的一种算法：匈牙利算法

这里不介绍算法，只提供模板代码。所有代码基于【P3386】【模板】二分图匹配 &#8211 …

算法, 知识, Slider

-

by KSkun

-

最小费用最大流的一种算法：SPFA版Edmons-Karp

2017年12月3日

最小费用最大流的一种算法：SPFA版Edmons-Karp

这里不介绍算法，只提供模板代码。所有代码基于【P3381】【模板】最小费用最大流 &#82 …

算法, 知识, Slider

-

by KSkun

-