上下界网络流笔记

无源汇可行...     阅读全文
WildRage's avatar
WildRage 1月 16, 2018

K-D 树

维护K维的...     阅读全文
WildRage's avatar
WildRage 8月 07, 2017

数学

组合数$$ ...     阅读全文
WildRage's avatar
WildRage 7月 10, 2017

莫比乌斯反演的证明

莫比乌斯反演已知$$ F(n)=\sum_{d|n}{f(d)} $$则$$ f(n)=\sum_{d|n}{\mu(d)F(\frac {n}{d})} $$     阅读全文
WildRage's avatar
WildRage 6月 21, 2017

网络流笔记

网络流 是指在一个每条边都有容量(capacity)的有向图分配流,使一条边的流量不会超过它的容量。 最大流DinicDinic算法(又称Dinitz算法)是一个在网络流中计算最大流的强多项式复杂度的算法,设想由以色列(前苏联)的计算机科学家Yefim (Chaim) A. Dinitz在1970年提出。     阅读全文
WildRage's avatar
WildRage 6月 13, 2017