摘要：
"最小的割边"（最小割）：使原点S和汇点T不连通，最少要割几条边。 "最小的割点"：使原点S和汇点T不连通，最少要割几个点。 【 最小割（最小的割边）= 最大流 】 当达到最大流时，根据增广路定理，残留网络中s到t已经没有通路了。 我们把s能到的的点集设为S，不能到的点集为T， 构造出一个割集C[S 阅读全文
摘要：
矩阵求逆的思路与方法 逆矩阵的定义 若一个n*n的方阵A可逆，则存在一个n*n的方阵B， 使得。则称B是A的一个逆矩阵。A的逆矩阵记作A-1。 （1）验证两个矩阵互为逆矩阵 矩阵 按照矩阵的乘法满足： 。 故A，B互为逆矩阵。 （2）逆矩阵的唯一性 若矩阵A是可逆的，则A的逆矩阵是唯一的。 若矩阵A 阅读全文
摘要：
P2059 [JLOI2013]卡牌游戏 很有意思的概率dp问题...因为有相对性在里面，所以转移方法很巧妙。 ——时间划过风的轨迹，那个少年，还在等你 阅读全文
摘要：
凸包和旋转卡壳 （1）极角排序的实现方法 四种方法：http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html 注意输入方式，0、1起始，以及原点的选择（最左下的点 或 输入的第一个点）。 #include <cmath> #incl 阅读全文
摘要：
点击就送屠龙宝刀 后缀数组的概念及模板 （1）基础概念和变量设定 n：字符串长度；m：字符种类总数（一般设置为127）。 sa[i]：排名为i的后缀的位置。 rank[i]：从第i个位置开始的后缀(后缀i)的排名。 其中sa和rank的关系为：rank[sa[i]]=i，sa[rank[i]]=i。 阅读全文
摘要：
调和级数 #include <cmath> #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <algorithm> #include <queu 阅读全文
摘要：
平衡树 全称“平衡二叉搜索树”。常见类型有： Splay；Treap；AVL Tree；Red Black Tree；Scape Goat Tree... 二叉搜索树（BST） > 二叉搜索树的中序遍历是一个关键码单调递增的节点序列。 （1）BST的建立 为了避免越界，额外建立两个节点，关键码分别为 阅读全文
摘要：
多项式及相关操作 一个 R 上的关于 x 的多项式可以写作： 其中 ai ∈ R。x 被称为这个多项式的自由元。 多项式的次数被定义为其最高次项的次数，记为 deg A(x)。 多项式加法与乘法 卷积的概念 多项式与点值 如何让在多项式系数和点值表达之间转换？-->考虑一组特殊的点值 复数的加法和乘 阅读全文
摘要：
树上倍增 基环外向树DP DFS序与欧拉序 树链剖分 可以参考wjyyy的https://www.wjyyy.top/421.html wjyyy是这样说的： 树链剖分是一种优化，将树上最常经过的几条链划为重点，用线段树来优化区间修改和查询。 并且因为在一棵子树中dfs序是连续的，并且在任意一条重链 阅读全文
摘要：
二分图匹配 二分图相关结论 匈牙利算法 KM算法的扩展 网络流模型 有向图；源点S，汇点T；边流量<=容量；反对称性；流守恒 --> 流量最大的可行流 网络流建图 【反向边】此边上已经走过的流量；【正向边】不断减小，表示还能走过的流量 -> 构成残量网络。 【增广路】残量网络中，若存在一条s->t的 阅读全文