menu ZigZagK的博客

正在努力加载中QAQ

[树形DP]liu_runda NOIP模拟题【蚊子】题解
解题报告这题在现在看来好像不是很难啊……把每对蚊子分开考虑,那么就是考虑每个节点作为LCA时的贡献,而每个节点作为LCA时又可以拆成两半处理,这样问题就简化得比较好处理了。一个叶子到达某个祖先没...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 28 次访问
阅读全文
[树形DP]入门BZOJ3004(Noi2016十连测第一场)【访问计划】题解
题目概述有一棵带边权的树,现在要从根节点出发,至少经过所有边一次,可以传送 $K$ 次,代价为 $C$ 。问走回根节点经过的最小边权和。解题报告先考虑把传送换成另一个问题,经过一条路径并走回来的...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 20 次访问
阅读全文
[树形DP]LOJ2485(CEOI2017)【Chase】题解
题目概述有 $n$ 个点的树,每个点上有 $p_i$ 只咕咕咕。从任意点出发开始走,有 $k$ 次放面包的机会,放下面包后相邻点的咕咕咕就会凑到该点,问先走一遍之后再走一遍遇到的咕咕咕个数之差最...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 38 次访问
阅读全文
[分数规划+树形DP]BZOJ4753(Jsoi2016)【最佳团体】题解
题目概述有 \(n+1\) 个人,选第 \(i\) 个人需要花费 \(s_i\) ,得到 \(p_i\) 的贡献,第一个人必选,没有花费和贡献。\(2\sim n+1\) 都有一个推荐人(推荐人...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 56 次访问
阅读全文
[树形背包+复杂度分析]LOJ2124(HAOI2015)【树上染色】题解
题目概述有一棵点数为 \(n\) 的树,树边有边权。给你一个正整数 \(K\) ,你要在这棵树中选择 \(K\) 个点,将其染成黑色,并将其他的 \(n−K\) 个点染成白色。将所有点染色后,你...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 57 次访问
阅读全文
[树形DP+two-pointer]2016计蒜之道初赛第六场【微软的员工福利】题解
题目概述有 \(n\) 个ZZK给JZ打工,他们的上下级关系是一棵树。现在JZ要给蒟蒻ZZK输送一定的神犇之力,每个ZZK可以得到 \(r_i\) 点神犇之力或者 \(p_i\) 点神犇之力。但...
apps 计蒜客
local_offer 查看标签
comment 0 条评论
remove_red_eye 59 次访问
阅读全文
keyboard_arrow_up