-
EXSTL-Rope
奇淫巧技-Rope 的可持久化平衡树，无法做区间第 大 内部为块状链表实现 12345678910111213141516#include <ext/rope>using namespace __gnu_cxx;rope<int> rp;rope<int> rp[N]rp.push_back(x);rp.insert(pos,x); //a[pos]=x... -
Tarjan && 圆方树
Here’s something encrypted, password is required to continue reading.
-
概率期望
Here’s something encrypted, password is required to continue reading.
-
Chapter 1 定义
Chapter 1 定义定义在有向图 ，不考虑反向边，记 ， 为源点和汇点 ，均有，为这条边的流量上限，称为容量 注：， ， 表示 到 这条边的流量 形象理解：有一个水泵一直出水，从各个水管流向最终的汇点 1.1 可行流若为可行流 (针对整个流网络而言)，记为 ，则满足条件 即容量限制和流量守恒 注：若存在反向边，则满足斜对称 该网络图的流量值 注：一般的图没有后面一项 1.... -
Chapter 6 费用流
Here’s something encrypted, password is required to continue reading.
-
Chapter 4,5 最小割
Here’s something encrypted, password is required to continue reading.
-
Chapter 2,3 最大流
Here’s something encrypted, password is required to continue reading.
-
树
Here’s something encrypted, password is required to continue reading.
-
组合数学
组合数学包含基本推导，容斥，二项式反演等内容 杨辉三角相关 link 结论定义式： 对称恒等式（下指标反转）：吸收恒等式：加法递推式：列递推式：列前缀和：组合意义：枚举选的最后一个 斜前缀和：组合意义：枚举选一个后缀 二项式定理：【推论1】第行求和 每一种组合方案映射到长度为 的 串，共有 种 【推论2】第行交错求和【推论3】第行偶数和奇数和上指标反转： 交错行前缀和：用上指标反转可证... -
网络流
Here’s something encrypted, password is required to continue reading.
