2019年7月15日
BZOJ 2427: [HAOI2010]软件安装 tarjan + 树形背包
摘要： Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接 阅读全文
posted @ 2019-07-15 21:55 EM-LGH 阅读(148) 评论(0) 推荐(0) 编辑
BZOJ 2097: [Usaco2010 Dec]Exercise 奶牛健美操 二分 + 贪心 + 树上问题
摘要： Code: 阅读全文
posted @ 2019-07-15 14:09 EM-LGH 阅读(142) 评论(0) 推荐(0) 编辑
luogu 2491 [SDOI2011]消防 / 1099 树网的核 单调队列 + 树上问题
摘要： Code: 阅读全文
posted @ 2019-07-15 11:03 EM-LGH 阅读(133) 评论(0) 推荐(0) 编辑
BZOJ 1179: [Apio2009]Atm tarjan + spfa
摘要： Code: 阅读全文
posted @ 2019-07-15 09:41 EM-LGH 阅读(128) 评论(0) 推荐(0) 编辑
BZOJ 1112: [POI2008]砖块Klo Splay + 性质分析
摘要： Code: 阅读全文
posted @ 2019-07-15 09:18 EM-LGH 阅读(124) 评论(0) 推荐(0) 编辑