摘要：
dinic模板 Dinic算法的大致步骤 1、建立网络（包括正向弧和反向弧（初始边权为0）），将总流量置为0 2、构造层次网络（怎么又有新概念 T_T） 简单的说，就是求出每个点u的层次，u的层次是从源点到该点的最短路径（ 注意 ：这个最短路是指弧的权都为1的情况下的最短路），若与源点不连通，层次置 阅读全文
摘要：
上下界费用流学习笔记 前言 今天（2019.7.5）模拟赛出了一道上下界最小费用可行流的题目，我比赛的时候把想到了正解是费用流，然而并不会打上下界费用流（TOT），赶紧恶补一下上下界费用流 下面整理一下网上的blog ~~话说这玩意比splay还难调啊,供电网络调了一整个晚上都没调出来~~ ~~好吧 阅读全文
摘要：
# splay学习笔记 ## 前言 splay博大精深，下面的东西没有仔细检查，可能有错误。 这其实就是一个模板库。 ps:~~我才不会告诉你我打排序机械臂的时候调了一个半小时发现排序打错了~~ ~~我也不会告诉你我地震那题调了两个晚上发现“在x之后插入”看成了“在x之前插入”~~ ## 正文 ## 阅读全文