03 2017 档案

bzoj4619
摘要：4619: [Wf2016]Swap Space Description 你有许多电脑，它们的硬盘用不同的文件系统储存数据。你想要通过格式化来统一文件系统。格式化硬盘可能使它 的容量发生变化。为了格式化，你需要买额外的硬盘。当然，你想要买容量最小的额外储存设备以便省钱。你可以 按任意顺序格式化硬盘。 阅读全文
posted @ 2017-03-28 22:51 19992147 阅读(175) 评论(0) 推荐(0) 编辑
bzoj2502【有上下界的最大流】
摘要：2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 阅读全文
posted @ 2017-03-26 21:03 19992147 阅读(198) 评论(0) 推荐(0) 编辑
学习笔记::有上下界的网络流
摘要：1.无源无汇有上下界可行流 zoj2314 做法：每条边的两个顶点分别计算出流入流出的流量之差，记为in[u]，如果in[u]<0，说明流出的比流入的多，那么他需要有一些补充，于是我们设立虚拟源汇，把u和T连接，容量为-in[u],如果in[u]>0，说明流进来的多了，需要有去处，就和S连接，容量为 阅读全文
posted @ 2017-03-25 09:20 19992147 阅读(111) 评论(0) 推荐(0) 编辑
zoj2314
摘要：The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear bomb 阅读全文
posted @ 2017-03-24 20:01 19992147 阅读(123) 评论(0) 推荐(0) 编辑
bzoj3261
摘要：3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] 阅读全文
posted @ 2017-03-24 18:24 19992147 阅读(143) 评论(0) 推荐(0) 编辑
bzoj 1898
摘要：1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座 阅读全文
posted @ 2017-03-23 23:00 19992147 阅读(116) 评论(0) 推荐(0) 编辑
bzoj4009
摘要：4009: [HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更 加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边 阅读全文
posted @ 2017-03-19 10:57 19992147 阅读(138) 评论(0) 推荐(0) 编辑
bzoj4033
摘要：4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 阅读全文
posted @ 2017-03-18 10:33 19992147 阅读(229) 评论(0) 推荐(0) 编辑
bzoj3389
摘要：3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫 打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛 阅读全文
posted @ 2017-03-17 23:19 19992147 阅读(160) 评论(0) 推荐(0) 编辑
bzoj2427
摘要：2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只 阅读全文
posted @ 2017-03-17 14:36 19992147 阅读(102) 评论(0) 推荐(0) 编辑
uva 11825
摘要：Miracle Corporations has a number of system services running in a distributed computer system which is a prime target for hackers. The system is basic 阅读全文
posted @ 2017-03-14 23:39 19992147 阅读(155) 评论(0) 推荐(0) 编辑
bzoj3696
摘要：3696: 化合物 Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一 阅读全文
posted @ 2017-03-10 21:43 19992147 阅读(154) 评论(0) 推荐(0) 编辑
bzoj 2815
摘要：http://www.cnblogs.com/JS-Shining/archive/2013/01/12/2857429.html 题面 题解上写了用什么dominator tree，吓晕了，看了看，好像看不懂，于是看了看hzwer的代码，发现和dominator tree无半点关系。 首先我们假设 阅读全文
posted @ 2017-03-10 20:22 19992147 阅读(113) 评论(0) 推荐(0) 编辑
网络流笔记
摘要：几个概念： 记图G = (V, E) 匹配：在G中两两没有公共端点的边集M⊆E （我们可以这样理解， 所有的点两两匹配， 自然所有的匹配点之间的边都没有公共点了，最大匹配就是最多能有多少点匹配，最小匹配没有意义） 边覆盖：G中任意顶点都是边F中某条边的端点的边的集合F⊆G （我们可以这样理解， 用一 阅读全文
posted @ 2017-03-02 23:32 19992147 阅读(163) 评论(0) 推荐(1) 编辑
bzoj4631
摘要：4631: 踩气球 Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个 阅读全文
posted @ 2017-03-01 00:10 19992147 阅读(167) 评论(0) 推荐(0) 编辑