摘要：
最大流 最大流问题，是网络流理论研究的一个基本问题，求网络中一个可行流f*，使其流量v(f)达到最大， 这种流f称为最大流，这个问题称为(网络)最大流问题。最大流问题是一个特殊的线性规划问题，就是在容量网络中，寻找流量最大的可行流。（来自百度百科） ISAP ISAP是dinic算法的优化，把din 阅读全文
摘要：
基本问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。那么我这里主要研究的是最后一个出列的人的序号要怎么确定。 第一种：模拟 同方法名 阅读全文
摘要：
1.模拟 2.位运算 3.构造，不用的边用大数连 4.主席树 5.不用旋根，讨论一下子树在哪里就好了 阅读全文