随笔分类 -  网络流

[LOJ 2134][UOJ 132][BZOJ 4200][NOI 2015]小园丁与老司机
摘要："[LOJ 2134]" "[UOJ 132]" "[BZOJ 4200]" [NOI 2015]小园丁与老司机 题意 给定平面上的 $n$ 个整点 $(x_i,y_i)$, 一共有两个问题. 第一个问题是从原点 $(0,0)$ 出发, 在只能向←↖↑↗→五个方向中 有未到达的点 的方向走且在没有到 阅读全文
posted @ 2019-06-15 21:27 rvalue 阅读(459) 评论(0) 推荐(2)
4.24胡策T2&T3题解
该文被密码保护。
posted @ 2019-04-24 15:22 rvalue 阅读(16) 评论(0) 推荐(0)
[教程]网络流详解: 从入门到放弃
摘要：网络流从入门到放弃 by 沉迷流体力学无心刷题的rvalue €€£ WARNING: 前方多图杀猫 关于这篇文章 本来这个是18年12月在校内讲课用的课件...本来打算当时就放到博客上但是因为里面有大量mermaid图就没敢放qaq...然而突然发现cnblogs是滋磁mermaid图的于是就丢出 阅读全文
posted @ 2019-04-03 19:16 rvalue 阅读(10227) 评论(20) 推荐(118)
[LOJ 2146][BZOJ 4873][Shoi2017]寿司餐厅
摘要："[LOJ 2146]" "[BZOJ 4873]" [Shoi2017]寿司餐厅 题意 比较复杂放LOJ题面好了qaq... Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i} 阅读全文
posted @ 2019-03-28 21:33 rvalue 阅读(301) 评论(0) 推荐(0)
[HZNOI #koishi] Magic
摘要："[HZNOI 514]" Magic 题意 给定一个 $n$ 个点 $m$ 条边的有向图, 每个点有两个权值 $a_i$ 和 $b_i$, 可以以 $b_i$ 的花费把第 $i$ 个点的 $a_i$ 变成 $0$. 最后每个点 $i$ 产生的花费为所有从 $i$ 出发能通过一条有向边直接到达的点 阅读全文
posted @ 2019-03-28 15:38 rvalue 阅读(290) 评论(0) 推荐(0)
[2018HN省队集训D5T1] 沼泽地marshland
摘要：[2018HN省队集训D5T1] 沼泽地marshland 题意 给定一张 $n\times n$ 的棋盘, 对于位置 $(x,y)$, 若 $x+y$ 为奇数则可能有一个正权值. 你可以在棋盘上互不重叠地任意放置最多 $m$ 个L形三骨牌, 放置后骨牌拐角处的格子权值清零. 其中 $k$ 个格子是 阅读全文
posted @ 2019-03-05 16:34 rvalue 阅读(289) 评论(0) 推荐(4)
[2.24模拟T2] 道路修建
该文被密码保护。
posted @ 2019-02-24 19:42 rvalue 阅读(4) 评论(0) 推荐(0)
[2.23模拟T2] 叶片
该文被密码保护。
posted @ 2019-02-23 19:52 rvalue 阅读(6) 评论(0) 推荐(0)
[BZOJ 1877][SDOI2009]晨跑
摘要：1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向另外 阅读全文
posted @ 2017-12-14 11:35 rvalue 阅读(369) 评论(0) 推荐(0)
[COGS 2583]南极科考旅行
摘要：2583. 南极科考旅行 ★★ 输入文件：BitonicTour.in 输出文件：BitonicTour.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 小美要在南极进行科考，现在她要规划一下科考的路线。 地图上有 N 个地点，小美要从这 N 个地点中 x 坐标最小的地点 A 阅读全文
posted @ 2017-12-14 10:41 rvalue 阅读(407) 评论(0) 推荐(0)
[BZOJ 1458] 士兵占领
摘要：1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的 阅读全文
posted @ 2017-07-31 16:49 rvalue 阅读(283) 评论(0) 推荐(0)
[COGS 2051] 王者之剑
摘要：Saber大法吼 2051. 王者之剑 ★★★☆ 输入文件：Excalibur.in 输出文件：Excalibur.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列 阅读全文
posted @ 2017-07-31 11:49 rvalue 阅读(319) 评论(0) 推荐(0)
[COGS 0011] 运输问题1
摘要：11. 运输问题1 ★★☆ 输入文件：maxflowa.in 输出文件：maxflowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制 阅读全文
posted @ 2017-07-31 07:53 rvalue 阅读(309) 评论(0) 推荐(0)
[COGS 0014][网络流24题] 搭配飞行员
摘要：先贴题面 14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原 阅读全文
posted @ 2017-07-29 19:13 rvalue 阅读(237) 评论(0) 推荐(0)
[学习笔记] 网络流从玄学到飞起
摘要：今天上午某学长讲了一上午的网络流w表示有点迷糊 紧接着老于就立了"联赛不考网络流"的flag 虽然依然不大会用但是挖个坑先写着(逃 €€£ WARNING 这篇博文由于过于久远再加上博主当时比较naive所以并没有多少内容, 已经被废弃 大量扩充版本: [教程]网络流详解: 从入门到放弃 1.定义 阅读全文
posted @ 2017-07-29 17:13 rvalue 阅读(1234) 评论(0) 推荐(0)