摘要：题目链接 老年人一看到这么妙的题目就有点激动啊。 题意：给定一个$n\times n$的矩阵，矩阵的边界的每一个位置已经填了一个数，而矩阵中部尚未填数。某些矩阵的中部位置是损坏的不可填数。你要在剩下的矩阵中部位置都填一个数字，对于一种填的方案，其不和谐度是所有四连通的两个都填数的位置所填数字的差的绝 阅读全文

摘要：很久以前，我在退役之后说过要在Codeforces上与你们再见。我回来了。 先写A-E的题解，F和G之后补。先写一部分可以防止咕咕咕。 F已经补上，G的题解非常妙，我将单独开一篇来介绍。 ##A. Avoiding Zero 重排一列数使得前缀和始终不为$0$，可能无解。 题解：和为$0$则显然无解 阅读全文

摘要：Stoer-Wagner算法 求无向图全局最小割的一种算法。设一张图$(V,E)$的点集为$V$，边集为$E$。我们说集合$C$是图$(V,E)$的割，当且仅当$C\in E$且存在$V$的一个划分$S$和$T$，使得$(u,v)\in C\iff u\in S\land v\in T$，一个割的权 阅读全文