![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----网络流-----
网络流
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200923 SCOI模拟T1(网络流/贪心)
T1 P4251 [SCOI2015]小凸玩矩阵思路:直接二分答案考虑要从小于等于二分值的点中选出 n−k+1n-k+1n−k+1 个考场想法:脑子抽了,没想出正解……于是……我贪心过了???每次找到点数最少的行在这一行中找到点数最少的列然后选它们的交点正解:对每一行建点,每一列建点源点连行,列连汇点行连可选的点连列流量全为一跑网络流判断最大流量代码:mine#include <bits/stdc++.h>using namespace std;name原创 2020-09-23 18:32:18 · 98 阅读 · 0 评论 -
20200610 SCOI模拟T2(最小链覆盖)
T2 P3974 [TJOI2015]组合数学思路:只能从左上到右下考虑左上的点向右下的点连边,然后在图上最小链覆盖,链的条数即为步数根据 Dilworth定理,最小链覆盖条数等于最长反链长度证明:最长反链的点之间不能互相到达,至少需要走这几个点才能全部取完于是从左下到右上暴力 dp转移方程:dp[i][j]=max(dp[i][j],dp[i][j−1],dp[i+1][j],dp[i+1][j−1]+a[i][j])dp[i][j]=max(dp[i][j],dp[i][j-1]原创 2020-06-10 20:41:43 · 165 阅读 · 0 评论