octave cluster.

《离散数学2》图论学习笔记——树部分。

关于最大公约数的欧几里得算法及其拓展。

关于基础的多项式概念及计算。

众所周知，最小费用最大流向来是一个算法很多的问题，下面总结了几个常用的最小费用最大流算法。

左偏树是一种以二叉树为基础的数据结构，可以用来实现可以在$O(\log n)$时间内合并的堆。

高斯消元法是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个行梯阵式。

可持久化线段树，是一种可以进行可持久化操作的线段树，具有优越的时间复杂度。

点分治是一种主要在树上的分治，可以在解决一些树上特定条件的路径的问题。其复杂度与大部分分治类似，大概是 $O(K ; \log{n})$（ $K$ 为除分治步骤之外的时间复杂度的多项式）。

Aho–Corasick算法，常叫做AC自动机。是一种字符串多模式串匹配算法。能在线性时间内完成多个模式串对一个查询串的匹配。

能自动AC哦。

非旋 Treap ，是一种不基于旋转的平衡树。它基于 Treap 的树堆思想，并且能够高效的完成某些对区间的操作，而且灵活性比较高。它也可以进行可持久化的操作。

Dinic算法是一种用于网络流中最大流的增广路算法，其时间复杂度为$O(n^2 \times m)$，但大多数情况下会远远优于此时间复杂度。

这篇主要介绍在序列上的无修改以及带修改的离线莫队算法。