随笔分类 -  网络流

1 2 下一页
noi2018模拟测试赛（十九）
该文被密码保护。
posted @ 2018-05-27 17:57 xjr01 阅读(7) 评论(0) 推荐(0)
noi2018模拟测试赛（九）
该文被密码保护。
posted @ 2018-04-23 17:08 xjr01 阅读(5) 评论(0) 推荐(0)
2018省选模拟赛（四）
该文被密码保护。
posted @ 2018-04-10 20:15 xjr01 阅读(11) 评论(0) 推荐(0)
2018省选模拟赛（三）
该文被密码保护。
posted @ 2018-04-10 16:31 xjr01 阅读(11) 评论(0) 推荐(0)
2018北京集训测试赛（十一）
该文被密码保护。
posted @ 2018-03-27 20:10 xjr01 阅读(9) 评论(0) 推荐(0)
2018北京集训测试赛（九）
该文被密码保护。
posted @ 2018-03-24 20:49 xjr01 阅读(9) 评论(0) 推荐(0)
2018北京集训测试赛（二）
该文被密码保护。
posted @ 2018-03-24 20:47 xjr01 阅读(7) 评论(0) 推荐(0)
2018北京冬令营测试
摘要：2018北京冬令营测试 "题面戳我！" Problem A 题解 我们发现“所有数加起来等于线索上的权值”这个东西可以用流量平衡来解决，所以可以跑上下界费用流。 建图就是，把上下线索放左边，左右线索放右边，源点向所有上下线索连一个上下界均为对应权值的边，同理左右线索向汇点连一个上下界均为对应权值的边 阅读全文
posted @ 2018-01-28 21:14 xjr01 阅读(376) 评论(1) 推荐(1)
2018冬令营模拟测试赛（十七）
摘要：2018冬令营模拟测试赛（十七） [Problem A]Tree 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这个数据范围肯定是树上背包了。 令 $f(i, j, k)$ 表示子树 阅读全文
posted @ 2018-01-18 22:50 xjr01 阅读(243) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十）
摘要：2018冬令营模拟测试赛（十） [Problem A]杨柳 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 直接在网格上按题意建图，跑最小费用最大流就好了。 c++ include i 阅读全文
posted @ 2018-01-07 08:27 xjr01 阅读(360) 评论(0) 推荐(1)
2018冬令营模拟测试赛（九）
摘要：2018冬令营模拟测试赛（九） [Problem A]王子 试题描述 不是所有王子都会遇见自己的~~中关村，主公，~~公主。 从前有个王子姓王，王王子遇到了一位美丽的公主，她的名字当然是公公主啦。 王王子对公公主一见钟情，他想方设法地去讨好公公主， 他准备了 $N$ 个节目依次表演给公主看，每个节目 阅读全文
posted @ 2018-01-05 13:06 xjr01 阅读(300) 评论(0) 推荐(0)
网络流 24 题汇总（LOJ 上只有 22 题？？？）
摘要：太裸的我就不放代码了。。。（黑体字序号的题表示值得注意） 1、搭配飞行员 "\[LOJ 6000\]" 二分图最大匹配。 2、太空飞行计划 "\[LOJ 6001\]" 最小割常规套路、输出方案。（注：这题换行符要用 ） 3、 最小路径覆盖 "\[LOJ 6002\]" 网上大多数题解都是二分图相关 阅读全文
posted @ 2017-12-05 10:47 xjr01 阅读(256) 评论(0) 推荐(0)
[UOJ#132][BZOJ4200][luogu_P2304][NOI2015]小园丁与老司机
摘要：[UOJ 132][BZOJ4200][luogu_P2304][NOI2015]小园丁与老司机 试题描述 小园丁 Mr. S 负责看管一片田野，田野可以看作一个二维平面。田野上有 $n$ 棵许愿树，编号 $1,2,3, \cdots , n$，每棵树可以看作平面上的一个点，其中第 $i$ 棵树 $ 阅读全文
posted @ 2017-12-02 18:26 xjr01 阅读(245) 评论(0) 推荐(0)
[BZOJ2879][Noi2012]美食节
摘要：[BZOJ2879][Noi2012]美食节 试题描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有 阅读全文
posted @ 2017-11-30 16:43 xjr01 阅读(279) 评论(0) 推荐(0)
[luogu_P1251][LOJ#6008]「网络流 24 题」餐巾计划
摘要：[luogu_P1251][LOJ 6008]「网络流 24 题」餐巾计划 试题描述 一个餐厅在相继的 $N$ 天里，第 $i$ 天需要 $R_i$ 块餐巾 $(i=l，2，…，N)$。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需 $p$ 分； (2)把用过的餐巾送到快洗部，洗一块需 $ 阅读全文
posted @ 2017-11-28 21:28 xjr01 阅读(243) 评论(0) 推荐(0)
[luogu_P2045]方格取数加强版
摘要：[luogu_P2045]方格取数加强版 试题描述 给出一个 $n \times n$ 的矩阵,每一格有一个非负整数 $A_{i,j},(A_{i,j} \le 1000)$ 现在从 $(1,1)$ 出发,可以往右或者往下走,最后到达 $(n,n)$,每达到一格,把该格子的数取出来,该格子的数就变成 阅读全文
posted @ 2017-11-28 20:38 xjr01 阅读(220) 评论(0) 推荐(0)
[BZOJ1433][luogu_P2055][ZJOI2009]假期的宿舍
摘要：[BZOJ1433][luogu_P2055][ZJOI2009]假期的宿舍 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 对于 $30\texttt{%}$ 的数据满足 $1 \le n \le 12$。 对于 $100\texttt{%}$ 的数据满足 $1 \le n \le 50 阅读全文
posted @ 2017-11-28 19:58 xjr01 阅读(200) 评论(0) 推荐(0)
[BZOJ1280][POJ1149]Emmy卖猪pigs
摘要：[BZOJ1280][POJ1149]Emmy卖猪pigs 试题描述 Emmy在一个养猪场工作。这个养猪场有 $M$ 个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量 阅读全文
posted @ 2017-11-27 21:29 xjr01 阅读(280) 评论(0) 推荐(0)
[BZOJ1066][luogu_P2472][SCOI2007]蜥蜴
摘要：[BZOJ1066][luogu_P2472][SCOI2007]蜥蜴 试题描述 在一个 $r$ 行 $c$ 列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为 $1$，蜥蜴的跳跃距离是 $d$，即蜥蜴可以跳到平面距离不超过 阅读全文
posted @ 2017-11-27 19:24 xjr01 阅读(168) 评论(0) 推荐(0)
网络流模板大全
摘要：说“大全”，其实也不见得全。。。 1、最大流，Dinic 模板。 "\[LOJ 101\]" 这题 Dinic 需要卡常才能过，主要是 BFS 从汇点开始搜更快。 2、最小费用最大流，ZKW 模板。 "\[LOJ 102\]" 3、无源汇有上下界可行流。 "\[LOJ 115\]" 先强行让每条边流 阅读全文
posted @ 2017-11-26 21:39 xjr01 阅读(387) 评论(0) 推荐(0)

1 2 下一页