现在除了上下界网络流 和 最小割模型（最大权闭合子图）一类的正确性不会证明 也不是很会用。剩下的比较熟练了。 这几道 都是我精选的好题 觉得 想了很久都没有结果看题解的题目。 题目要求我们 四周相邻的棋子可以交换 但是也同时是在限制次数 最终交换到一个最终状态 。 1. 两个状态 如果黑色棋子和白色 ...
分类：
其他好文 时间：
2019-06-28 23:13:39
阅读次数：
220
题面 https://www.luogu.org/problemnew/show/P3324 题解 水题。 二分答案+最大流判可行。 注意最大流解决伤血模型的运用。 ...
分类：
其他好文 时间：
2019-06-28 23:05:15
阅读次数：
152
题面 https://www.luogu.org/problemnew/show/P3153 题解： 水题。 二分答案+最大流检验。 对于每个人拆点，分人和不喜欢的人。 我认为$yyb$一开始说的分人、喜欢的人、不喜欢的人与正解等价，因为我一开始想的就是这个。 但是通过合并点优化到了正解。 注意：网 ...
分类：
其他好文 时间：
2019-06-28 22:40:06
阅读次数：
91
spring - How to Log HttpRequest and HttpResponse in a file? - Stack Overflowhttps://stackoverflow.com/questions/25905296/how-to-log-httprequest-and-ht ...
分类：
编程语言 时间：
2019-06-28 15:10:38
阅读次数：
114
慢慢更... 模板 HihoCoder上的最大流模板题：网络流二·最大流最小割定理 #include <cstdio> #include <cmath> #include <vector> #include <algorithm> #include <queue> #include <cstring ...
分类：
其他好文 时间：
2019-06-27 16:10:48
阅读次数：
89
103E 大意: 给定$n$个集合, 满足对于任意的$k$, 任意$k$个集合的并集都不少于$k$. 要求选出$k$个集合(k\ge 0), 使得并恰好等于$k$, 输出最少花费. Hall定理: 二分图的$X$部到$Y$部有完美匹配等价于$X$中任意$k$个点与$Y$中至少$k$个点相邻. 所有集 ...
分类：
其他好文 时间：
2019-06-24 21:12:14
阅读次数：
120
最大流dinic板子 费用流EK+spfa板子 ...
分类：
其他好文 时间：
2019-06-22 19:57:51
阅读次数：
114
Map labels（拓扑图标签）支持以下Macros（宏）： Simple macros, as used in trigger expressions. Only the avg, last, max and min functions, with seconds as parameter ar ...
分类：
其他好文 时间：
2019-06-22 13:27:37
阅读次数：
151
网络流 目前 在我看来只有最大流 最小割 费用流 这几种模型其依赖的其实都是反向流能反悔的原因，每次都是找到最短或者费用最小的流进行增广直至不能再增广下去。 基于这样的思想 也就解释了费用流可以代替KM算法在二分图的带权匹配之中的正确性。 最大流等于最小割 这无疑是正确的 但是注意 割边的集合并非所 ...
分类：
其他好文 时间：
2019-06-19 10:01:59
阅读次数：
80
题意 在网络流 24 题中隐藏的环形均分纸牌问题 <! more 分析 考虑普通均分纸牌问题 第 $i$ 个人有 $a_i$ 张牌，总牌数为 $sum=\sum_{i=1}^na_i$，均分下来的牌数为 $T=\frac{sum}{n}$. 于是每个人与平均值的差为 $d_i= T a_i$. 如果 ...
分类：
其他好文 时间：
2019-06-16 09:52:07
阅读次数：
79
