二分图
木落淮南,雨晴雲夢
这个作者很懒,什么都没留下…
展开
-
2021牛客暑期多校训练营3 B Black and white(可做板子)
题意翻译如下: Goodeat 有一个白色的棋盘,有 n 行和 m 列。 每个网格 (i, j) 都有一个权重 c(i, j)。 在任何时候,网格 (i, j) 都可以以 c(i, j) 为代价染成黑色。 Goodeat 有一种特殊的才能。 对于任意两行两列的四个相交的正方形,如果其中三个是黑色正方形,Goodeat可以免费将第四个正方形染成黑色。 请找出染色黑色棋盘的最低成本。 由于网格较多,我们采用以下方法生成权重: A0 = 一个 A(i+1) = (Ai * Ai * b + Ai * c + d)原创 2021-07-25 15:43:19 · 98 阅读 · 0 评论 -
2021牛客暑期多校训练营 3 C Minimum grid(二分图,费用流,最大流,km(待补))
C Minimum grid 译文: 有一个 n×n 网格,它的一些位置包含非负整数 a_{i,j} ,而其他位置不包含任何内容。 现在,给定一个空的数字网格,以及它的一些位置(这些位置必须包含一个非负整数,而其他位置必须不包含任何内容),以及每行 b_i 中 ai,j 的最大值,ai 的最大值, j 在每一列 c_i 中,您需要找到一种方法来填充网格中的非负整数以满足这些条件。 由于有多种可能的方法,因此要求您找到 ∑ (1≤i,j≤n) a i,j 的最小值,即该网格中数字的总和。 保证有一种方法可以在原创 2021-07-25 18:50:33 · 107 阅读 · 0 评论 -
二分图扩展
CF429E Points and Segments #include <bits/stdc++.h> #define inf 0x7fffffff //#define ll long long //#define int long long //#define double long double #define eps 1e-8 //#define mod 1e9+7 using namespace std; const int mod=1e9+7; const int M=1e5; con原创 2021-04-01 17:40:38 · 64 阅读 · 0 评论