树上问题

[bzoj4033][HAOI2015]树上染色_树形dp

注释：$1\len\le2000$想法：我们看到了数据范围...一般树上问题这个数据范围一般就是背包或者数据结构，这题我们考虑树上背包。我们考虑枚举每一棵子树选取一些黑点的贡献。
JZYshuraK_彧·2018-08-31 23:00

倍增LCA

前言在做树上问题时，我们经常会遇到LCALCALCA（最近公共祖先）问题。
chenxiaoran666·2018-08-03 19:21

【QBXT】学习笔记——Day6树上问题

=====================分割线=====================Day61.19AM树上问题啊树上问题啊，上午讲树剖+点分。刚开始还好，然后就昏昏欲睡了。靠自己补啊啊。
Dream_Lolita·2018-01-19 20:03

Noip2013 货车运输 - 生成树 - 倍增

（反证法证明）同理，若求最小的最大边，这条最小边一定在最小生成树上因此我们可以将图的问题转化为树上问题。树上两点之间的路径一定经过lca，因此这条路我们可以由lca分成两条链。
Zolrk·2017-10-22 17:37

对于树分治算法的初步理解

树分治是基于树上问题的一种处理问题的方式它有非常巧妙地结构，，它利用的是树的边等效和点的无序性对树进行离散，抽象维护等效路径和子树关系的神奇算法分治树有非常好的性质，把一些树写成分治树是这样：可以注意到原树的形态被离散
_hlly_·2017-07-16 11:56

树上倍增的写法和应用（详细讲解，新手秒懂）

最近做了一些树上的练习题，发现倍增真的是一种处理树上问题的神奇、方便的方法。我以前一直打树链剖分打得多，但是学了倍增之后就再也不想打树链剖分了（当然有些题目不得不打）。
Saramanda·2017-02-10 10:20

dfs序专题学习

dfs序是处理树上问题很重要的一个武器，主要能够解决对于一个点，它的子树上的一些信息的维护。
Miracle_ma·2016-05-23 21:00

Scoi 2016 省选酱油记

对拍挂后台不管了T2：树上问题+卡空间，显然是链剖了，然而是鬼畜的
lcrtest·2016-04-11 15:00

【自用】OI计划安排表一轮

贪心动态规划斜率优化√数位DP√概率DP√插头DP图论差分约束√floyd求最小环√连通分量相关√强连通分量√点双连通分量√边双连通分量√割点√割边√最小生成树√Matrix-Tree定理√斯坦纳树√最小树形图√树上问题
Vmurder·2015-06-11 11:00

校内互测第一周(East!XI~East!XV)总结(窝还是退役吧QAQ

三道树上问题。。。三道。。。T1：给定一棵N个节点的无根树，求每个节点到其它的节点的∑(路径长度xorM)。M<=15TM这傻逼题我写了个0~15的Trie树。。。
PoPoQQQ·2015-03-25 13:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他