随笔分类 -  网络流-最小割

「TJOI2015」线性代数 解题报告
摘要：最小割 阅读全文
posted @ 2019-02-24 16:30 露迭月 阅读(198) 评论(0) 推荐(0)
「SDOI2014」Lis 解题报告
摘要：最小割,退流 阅读全文
posted @ 2019-02-21 17:23 露迭月 阅读(236) 评论(0) 推荐(0)
牛客练习赛 小D的剑阵 解题报告
摘要：最小割 阅读全文
posted @ 2019-02-16 16:45 露迭月 阅读(247) 评论(0) 推荐(0)
洛谷 P2774 方格取数问题 解题报告
摘要：最小割 阅读全文
posted @ 2019-01-16 17:31 露迭月 阅读(197) 评论(0) 推荐(0)
洛谷 P2805 [NOI2009]植物大战僵尸 解题报告
摘要：P2805 "NOI2009] [植物大战僵尸" 题目描述 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your B 阅读全文
posted @ 2018-07-10 11:54 露迭月 阅读(339) 评论(0) 推荐(0)
最大权闭合子图
摘要：最大权闭合子图 一、概念 (1) 闭合图 在图$G$中，若子图$G'=(V,E)$满足其中所有点的出边所指向的点仍属于集合$G'$，则成这个子图为闭合图。 (2) 最大权闭合子图 给集合$G$中每个点赋予点权，点权之和最大的闭合子图称为最大权闭合子图。 二、求解 (1) 考虑一个有向图$G$ 边权这 阅读全文
posted @ 2018-07-10 11:41 露迭月 阅读(512) 评论(0) 推荐(0)
洛谷 P2598 [ZJOI2009]狼和羊的故事 解题报告
摘要：P2598 [ZJOI2009]狼和羊的故事 题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” $Orez$听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ $Orez$的羊狼圈可以看作一个$n m$个矩阵格子，这个矩阵的边 阅读全文
posted @ 2018-07-01 22:01 露迭月 阅读(187) 评论(0) 推荐(0)
洛谷 P1344 [USACO4.4]追查坏牛奶Pollutant Control 解题报告
摘要：P1344 [USACO4.4]追查坏牛奶Pollutant Control 题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但 阅读全文
posted @ 2018-07-01 21:38 露迭月 阅读(362) 评论(0) 推荐(0)
洛谷 P1361 小M的作物 解题报告
摘要：P1361 小M的作物 题目描述 小M在MC里开辟了两块巨大的耕地$A$和$B$（你可以认为容量是无穷），现在，小$P$有$n$中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...$n$编号）。 现在，第$i$种作物种植在$A$中种植可以获得$a_i$的收益，在$B$中种植可以获得$ 阅读全文
posted @ 2018-06-28 19:49 露迭月 阅读(474) 评论(0) 推荐(0)
洛谷 P2057 [SHOI2007]善意的投票 解题报告
摘要：P2057 [SHOI2007]善意的投票 题目描述 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲 阅读全文
posted @ 2018-06-16 21:14 露迭月 阅读(113) 评论(0) 推荐(0)