树上问题

点分树学习笔记

点分树学习笔记点分树点分树借鉴了点分治的思想，将分治过程中具有父子关系的重心连边形成了一颗高度为 \(l […]

作用虚树常常被使用在树形 \(dp\)中。有些时候，我们需要计算的节点仅仅是一棵树中的某几个节点这个时候 […]

题目描述样例样例输入 8 5 BBWWWBBW 1 2 2 3 4 5 6 7 7 8 样例输出 84 2 […]

题目描述分析考虑自底向上贪心\(f[x][k]\) 表示 \(x\) 下面距离为 \(k\) 的需要灭火器 […]

题目描述这题太虎了，所以没有背景。给你一棵树，边有黑白两种颜色，你每次可以选择两个点，把这两个点之间的唯一 […]

题目描述分析对于 \(20\%\) 的数据，我们随便写个搜索就可以了对于 \(100\%\) 的数据，建 […]

题目描述一棵根为\(1\) 的树，每条边上有一个字符（\(a-v\)共\(22\)种）。一条简单路径被称为 […]

题目描述分析方法一（线段树）线段树维护的是以当前节点为左端点的区间的贡献而区间的右端点则会从 \(1\ […]

题目描述分析对于测试点\(1\)、\(2\)，直接搜索即可对于测试点\(3 \sim 6\)，树退化成一 […]