BZOJ 3252 攻略

发布于 2017-10-12

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3252 题意:选择 k 条从根到叶子的路径,拿走点权,点权只能拿一次,求最大和。 显然可以暴...


BZOJ 2157 旅游

发布于 2017-08-07

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2157 题意:边权链剖,需要支持: 1. 单点赋值 2. 区间取反(相反数) 3. 区间求和 4. 区间...


BZOJ 4034 [HAOI2015] 树上操作

发布于 2017-07-03

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4034 题意: 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为...


BZOJ 4196 [Noi2015] 软件包管理器

发布于 2017-07-03

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4196 题意:安装一个软件需要安装它到树根所有节点,卸载一个软件需要卸载它的整个子树,给出...


BZOJ 1782 [Usaco2010 Feb]slowdown 慢慢游

发布于 2017-06-29

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1782 题意:一棵树上 n 头牛依次走向自己的窝,如果路径上经过一次已经有牛的别人的窝,则用...