123456

摘要： 4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 阅读全文

摘要： 3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫 打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛 阅读全文

摘要： 2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只 阅读全文

摘要： 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 阅读全文

摘要： 3696: 化合物 Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一 阅读全文

摘要： http://www.cnblogs.com/JS-Shining/archive/2013/01/12/2857429.html 题面 题解上写了用什么dominator tree，吓晕了，看了看，好像看不懂，于是看了看hzwer的代码，发现和dominator tree无半点关系。 首先我们假设 阅读全文

摘要： 几个概念： 记图G = (V, E) 匹配：在G中两两没有公共端点的边集M⊆E （我们可以这样理解， 所有的点两两匹配， 自然所有的匹配点之间的边都没有公共点了，最大匹配就是最多能有多少点匹配，最小匹配没有意义） 边覆盖：G中任意顶点都是边F中某条边的端点的边的集合F⊆G （我们可以这样理解， 用一 阅读全文

摘要： 4631: 踩气球 Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个 阅读全文

摘要： 2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点 阅读全文

摘要： 4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡 目前面临的种种大 阅读全文