摘要：
【CF311E】Biologist（网络流，最小割） 题面 "洛谷" 翻译： 有一个长度为$n$的$01$串，将第$i$个位置变为另外一个数字的代价是$v_i$。 有$m$个要求 每个要求的形式是 首先确定若干位置都要是$0$或者$1$ 然后给定这$K$个位置，如果些位置上都满足要求 那么就可以得到 阅读全文
摘要：
【BZOJ1391】Order（网络流，最小割） 题面 BZOJ权限题。。。 "良心洛谷" 题目描述 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 输入输出格式 输入格式： 第一 阅读全文
摘要：
【BZOJ2007】【NOI2010】海拔（最小割，平面图转对偶图，最短路） 题面 "BZOJ" "洛谷" Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一个正方形。从而，YT城市中包括( 阅读全文
摘要：
【BZOJ1001】狼抓兔子（平面图转对偶图，最短路） 题面 "BZOJ" "洛谷" 题解 这题用最小割可以直接做 今天再学习了一下平面图转对偶图的做法 大致的思路如下： 1.将源点到汇点中再补一条不与任何线段有交点的边。这条边把外侧无限大的区域划分为了两部分，一部分为$S$面，另外一部分为$T$面 阅读全文
摘要：
【BZOJ1458】【洛谷4311】士兵占领（网络流） 题面 "BZOJ权限题，洛谷真好" Description 有一个M N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士 阅读全文
摘要：
【BZOJ2756】奇怪的游戏（二分，网络流） 题面 "BZOJ" Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻 的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能 阅读全文
摘要：
【BZOJ1143】祭祀（网络流） 题面 "BZOJ" "洛谷" Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口 阅读全文
摘要：
【BZOJ3504】危桥（网络流） 题面 "BZOJ" "洛谷" Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N 1。某些岛屿之间有桥相连，桥上的道路是双 向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿 阅读全文
摘要：
【洛谷3852】小朋友（弦图） 题面 "洛谷" 题目背景 幼儿园里有N个小朋友，老师要从中选出来一部分做丢手绢的游戏，可是老师没有想到这么小的孩子里面有些人之间还有矛盾。老师想找出尽量多的小朋友去玩游戏，但是又很头疼，他不想看到找出来玩游戏的小朋友里面还有任何两个人之间存在着矛盾。如果告诉你小朋友之 阅读全文
摘要：
【BZOJ2653】Middle（主席树） 题面 "BZOJ" "洛谷" Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之 阅读全文