————网络流专题
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
【ZJOI2009】[JZOJ1637] 狼和羊的故事
Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已。所以Ore原创 2016-09-21 20:16:33 · 549 阅读 · 0 评论 -
[JZOJ2224] 【NOI2006】最大获利
Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入原创 2016-09-26 19:54:13 · 418 阅读 · 0 评论 -
[JZOJ1919] [BZOJ2127]【2011集训队出题】happiness(最小割之二元关系)
Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。 作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大。Solution因为只有两种选择,并且选择之间有关系原创 2016-11-04 20:28:08 · 735 阅读 · 0 评论 -
[JZOJ3370]【NOI2012】美食节
Description CZ 市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。 作为一个喜欢尝鲜的美食客,小 M 自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而, 尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小 M 仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小 M 开始研究起了做菜顺序的问题,即安排一个做菜的顺序原创 2017-10-31 21:12:51 · 255 阅读 · 0 评论 -
[JZOJ4369] city【上下界网络流】【图的边染色】
Description Solution真是一道好(dú)题(liú)这种题可以猜猜结论对于每一行(列)的,如果它的城市个数为颜色数的倍数,那么答案为0,否则为1 就是说,每一行(列)max-min<=1证明嘛,很麻烦。。 行列构成二分图,源点向行连下界为这行城市个数/t下取整,上界为上取整的边,列向汇点同理,行和列之间按照城市连上界为1的边然后每一次直接跑上下界网络流,然后t就变成t-1,相原创 2017-12-30 10:50:52 · 220 阅读 · 0 评论 -
网络流24题 选做 题意+题解
Preface最近做题感觉自己的网络流姿势不是很够,决定去做一做传说中的网络流24题,就有了这一篇Blog这些题LibreOJ上不少都有,直接搜网络流24题即可1.[loj#6000] 搭配飞行员一架飞机需要正副驾驶员恰好各一位,有一些正驾驶员和一些副驾驶员,他们之间有些能在一起合作。问最多能同时出发多少飞机。直接二分图最大匹配,没什么好说的。2.[loj#6001] 太空飞行计划有...原创 2019-03-02 17:03:08 · 284 阅读 · 0 评论