摘要： 介绍 网络流是有向图，边权是边的容量，形象的理解就是水管单位时间的流水量 源点$(S)$：水源，可以提供无穷多的水 汇点$(T)$：水的汇集点 对于每条边：它的流量小于它的容量，且流量不能为负 同时，除了汇点与源点的其他节点，流入总量=流出总量 汇点流入总量=最大流 最大流 顾名思义，最大流就是流入 阅读全文

摘要： A 烧饼管够 问题描述 何老板来到一家自助餐馆，这里的烧饼可以随便吃。 烧饼叠成A,B两摞，烧饼的大小不同，吃掉它所花时间也有不同。 A摞有个烧饼，从上到下吃掉第$i$个需耗时$a_i$分钟； B摞有个烧饼，从上到下吃掉第$j$个需耗时$b_j$分钟； 两摞可以任意取，不过只能按从上往下的顺序依次取 阅读全文

摘要： 根号分治 根号分治与其说是一个算法，更不如说是一种思想 例题1 给出一个正整数$x$，和$n$个整数$a_i$，求$x^ \bmod p$ 对于$100%$的数据，\(1\leq n\leq 10^6,1\leq x,a_i<p,p=99824435\color{red}2\) 这很显然可以用二分快 阅读全文