随笔分类 -  网络流

BJOI 2017 Kakuro
摘要：Description Description Input Output Input Input Output Output Sample Input 样例输入1 8 8 0 1 1 0 0 1 1 1 2 4 4 0 3 4 4 4 2 4 4 3 4 4 4 4 2 4 4 4 4 4 1 0 阅读全文
posted @ 2018-10-30 18:50 泪寒之雪 阅读(244) 评论(0) 推荐(0)
JZOI 4020 Revolution
摘要：Description Description 地图是个矩形的网格。可以花费一定金钱在一些格子投资。被投资的格子或者四连通的格子都被投资的话，我就可以获得该格子的收益。利益最大化是作为商人的基本准则，但这是计算机的任务，拜托您了。 Input 第一行两个数 n,m(n,m ≤ 20)，表示矩形的长和 阅读全文
posted @ 2018-07-14 14:36 泪寒之雪 阅读(332) 评论(0) 推荐(0)
CXMS 胡策2
摘要：T1: .Double color chessboard 程序名称：dcc.pas/c/cpp 时间限制：2000ms 空间限制：8MB 题目描述 有一个游戏：给出一个n行n列的棋盘，里面有n*n个方格，其中每个格子上有颜色，总共 两种颜色0和1。 Bob要遵循规则去玩：一张卡要正好覆盖两个相邻且同 阅读全文
posted @ 2018-05-20 18:17 泪寒之雪 阅读(256) 评论(0) 推荐(0)
「雅礼集训 2017 Day2」棋盘游戏
摘要：SOL： 网络流神题，黑白染色比较显然吧。然后我们发现这是一个二分图匹配，大力胡一发，发现Alice走增广边，Bob走非增广边，那么当有完美匹配Alice就必胜了。 但是我们发现对每一个点做一次最大流复杂度不科学，我们先随便找一个点，去找增广路就好了。 阅读全文
posted @ 2018-04-15 20:31 泪寒之雪 阅读(520) 评论(0) 推荐(0)
[NOI2009]植物大战僵尸
摘要：题链 SOL：最大权闭合子图，记得判环，边拓扑时要反向存，正反的答案不一样。 我们考虑一个环，其每一个点都向中点连边，正向的话中点时判环中的，反向就判在环外了。 阅读全文
posted @ 2018-03-01 20:18 泪寒之雪 阅读(245) 评论(0) 推荐(0)
[六省联考2017]寿司餐厅
摘要：题链 这道题长着网络流的数据范围。 最大权闭合子图问题 跑最小割 阅读全文
posted @ 2018-02-27 20:50 泪寒之雪 阅读(232) 评论(0) 推荐(0)
LOJ 「LibreOJ β Round #4」子集
摘要：一道脑洞题，我们发现不能在一起的点对还是比较少的。 我们考虑奇偶性，发现同奇偶性时一定可以，那么我们统计不可以的对，答案就是n-二分图的最大匹配。 阅读全文
posted @ 2018-01-23 21:23 泪寒之雪 阅读(324) 评论(0) 推荐(0)
价[雅礼集训 2017 Day8]
摘要：网络流： #pragma GCC optimize("O2") #include<bits/stdc++.h> #define eho(x) for(int& i=hed[x];~i;i=net[i]) #define Eho(x) for(int i=head[x];~i;i=net[i]) #d 阅读全文
posted @ 2018-01-06 20:13 泪寒之雪 阅读(211) 评论(0) 推荐(0)
BZOJ 1001 sol
摘要：本题让我们求这张图的最小割，最小割等于最大流 下副代码 阅读全文
posted @ 2017-11-25 19:25 泪寒之雪 阅读(202) 评论(0) 推荐(0)