摘要：
不同的最小割 bzoj-4519 Cqoi-2016 题目大意：题目链接。 注释：略。 想法： 我们发现这和最小割那题比较像。 我们依然通过那个题说的办法一样，构建最小割树即可。 接下来就是随便怎么处理都行了。 我们可以弄一个数组把枚举到的距离都记录下来即可。 Code： 小结：最小割树的应用我就碰 阅读全文
摘要：
文理分科 bzoj-3894 题目大意：题目链接。 注释：略。 想法： 这种题也是一种套路。 我们新建一个点表示收益点。 然后把所有的收益都加一起，求最小割表示代价即可。 Code： 小结：这种模型要多积累。 阅读全文
摘要：
最小割 bzoj-2229 Zjoi-2011 题目大意：题目链接。 注释：略。 想法： 在这里给出最小割树的定义。 最小割树啊，就是这样一棵树。一个图的最小割树满足这棵树上任意两点之间的最小值就是原图中这两点之间的最小割。 这个性质显然是非常优秀的。 我们不妨这样假设，我么已经把最小割树求出来了， 阅读全文
摘要：
最小生成树 bzoj-2561 题目大意；题目链接。 注释：略。 想法： 我们发现： 如果一条权值为$L$的边想加入到最小生成树上的话，需要满足一下条件。 就是求出原图的最小生成树之后，这个边当做非树边的情况下覆盖的边的最小值不可以比$L$小。 如此，我们级就可以通过网络流来求了。 对于每一条比$L 阅读全文
摘要：
镜面通道 bzoj-3630 JLOI-2014 题目大意：题目链接。 注释：略。 想法： 我们发现，只要上下界没有被完全封死，我们就一定有一条合法的光路。 所以只需要将上界和下界拆开即可。 拆点，把每个点分为入点和出点，入点向出点连1的边。 元件之间如果连通就连$inf$。 和上界连通就对源点连$ 阅读全文
摘要：
Exca王者之剑 bzoj-1324 题目大意：题目链接。 注释：略。 想法： 最小割经典模型。 所有格子向源点连权值为格子权值的边。 将棋盘黑白染色后白点反转源汇。 如果两个格子相邻那么黑点向白点连$inf$的有向边。 求最小割即可。 开始把所有点的权值都加上，如果被割掉那么就表示这个格子不选。 阅读全文
摘要：
A simple rmq problem 题目大意：给定一个长度为$n$的序列，给出$m$个询问：在$[l,r]$之间找到一个在这个区间里只出现过一次的最大的数。 注释：$1\le n\le 10^5$，$1\le mle 2\cdot 10^5$。 想法： 我的第一想法是莫队。 结果发现是强制在线 阅读全文