随笔分类 - 算法 - 模拟费用流

【bzoj3638】Cf172 k-Maximum Subsequence Sum 模拟费用流+线段树区间合并

摘要：题目描述给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。输入 The first line contains integer n (1 ≤ n ≤ 105), showing how many numbers the 阅读全文

posted @ 2017-09-29 08:37 GXZlegend 阅读(525) 评论(0) 推荐(0) 编辑

【bzoj3291】Alice与能源计划模拟费用流+二分图最大匹配

摘要：题目描述在梦境中，Alice来到了火星。不知为何，转眼间Alice被任命为火星能源部长，并立刻面临着一个严峻的考验。为了方便，我们可以将火星抽象成平面，并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面上的一个点。第i个居民点的坐标为(Xi, Yi），对能源的需求量为Poweri 阅读全文

posted @ 2017-08-03 15:08 GXZlegend 阅读(506) 评论(0) 推荐(0) 编辑

【bzoj1150】[CTSC2007]数据备份Backup 模拟费用流+链表+堆

摘要：题目描述你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个阅读全文

posted @ 2017-07-06 21:26 GXZlegend 阅读(673) 评论(0) 推荐(0) 编辑