知识

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

-

单调队列原理及其应用

2018年1月26日

单调队列原理及其应用

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

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

-

by KSkun

-

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

2017年12月25日

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

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

算法, 知识, Slider

-

by KSkun

-

数学笔记：数论

2017年12月10日

数学笔记：数论

欧拉函数（Eular’s Totient Function）定义在数论中， …

-

by KSkun

-

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

2017年12月3日

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

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

算法, 知识, Slider

-

by KSkun

-

最大流的三种算法：Ford-Fulkson、Edmons-Karp、Dinic

2017年11月30日

最大流的三种算法：Ford-Fulkson、Edmons-Karp、Dinic

这里不介绍算法，只提供模板代码。所有代码基于【P3376】【模板】网络最大流 &#8211 …

算法, 知识, Slider

-

by KSkun

-

归并排序和逆序对问题

2017年7月31日

归并排序和逆序对问题

归并排序归并排序是O(nlogn)排序算法（归并、快排、堆排）中最有分治特点的一个。它的 …

算法, 知识, Slider

-

by KSkun

-