摘要：
最大流：源点到汇点的流量最大 Dinic基本思想： bfs广搜实现查找多条增广路（可能可以增加流量的路），构建一张层次图。 在bfs找到增广路的前提下多次dfs深搜进行增广直至所有已查找到的增广路用完 优化：当前弧优化： 在每次更新完的层次图中（即每一次bfs完后），dfs每增广完一条路之后，该路的 阅读全文
摘要：
欧拉筛法： 直接判断素数耗时，换个角度标记非素数，那么没有被标记的就是素数。 关键点： 除2之外的偶数必然不是素数，所以只需要遍历奇数 寻找0-N范围中的素数时，遍历只需要从 2-->sqrt(N+0.5)，因为sqrt(N+0.5)之后的数必然在第二层的循环中标记过。 二层循环的意思：一层循环找到 阅读全文
摘要：
unique #include <cstdio> #include <algorithm> #include <iostream> using namespace std; int a[] = { 1, 3, 3, 3, 5, 6, 0, 0, 8, 7, 8}; int main() { // u 阅读全文