摘要：
追不到北京的神仙小姐姐（话说北京的神仙小姐姐长的好像我女神啊，不知道她去P了还是去T了呢），我只能颓废做北京省选了。。。。。。 咳咳，上面那句话不能让我女神看到。 题面 https://www.luogu.org/problem/P5460 题解 $[l,r]$变换了多少次等价于$[1,r]$-$[ 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3731 题解 二分图上求可能割边。 阅读全文
摘要：
我发现我学的最大权闭合子图一直是假的，自闭了。 最大权闭合子图：选一点之前一定要选这个点的后继 $S$连正，负连$T$，边权为点权的绝对值。 题面 https://loj.ac/problem/2146 题解 注意离散化之后的二分答案，$n$应该是压缩后的$n$，即$tot$。 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3329 题解 最小割树。 注意最小割树的实现，每次是把当前的$S$和$T$连在一起，权值为$G.dinic()$。 并且每一次建图是重新建全图，不是建区域内的图。 阅读全文
摘要：
我大安徽的题~ 题面 https://www.luogu.org/problem/P4126 题解 对于一条有向边$(u,v)$ 关键割边（一定在最小割上的边）的判定：$u$所在强连通分量和$S$一样，$v$所在强连通分量和$T$一样，并且满流。 性质：容量+1，则最小割/最大流+1。 可能割边（有 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/3232 题解 非常神仙的一道题。（跟$yyb$的评价一样） 这道题其实不是最大权闭合子图。是一个普通的最小割。 首先，分数规划，二分答案。 其次，先把所有格子的权值都加上， 让$S$流向每个格子，边权为$V[i][j]$，然后我们在各格子 阅读全文