RK_little
RK_little
全部文章
题解
翻译(1)
归档
标签
去牛客网
登录
/
注册
rk$ blog
~ welcom ~
全部文章
/ 题解
(共2篇)
P5904 [POI2014]HOT-Hotels 加强版
P5904 [POI2014]HOT-Hotels 加强版 题意 求在一个树内有多少个三元组(i,j,k)(i,j,k)(i,j,k)满足 dis(i,j)=dis(i,k)=dis(j,k)dis(i,j)=dis(i,k)=dis(j,k)dis(i,j)=dis(i,k)=dis(j,k) 思...
长链剖分
树形DP
2022-03-16
0
339
P5903 【模板】树上 k 级祖先
read it on blog P5903 【模板】树上 k 级祖先 题意 给定一棵树,我们要求 x 的上 k 级祖先。 思路 由于该题为长链剖分的模板题,因此重要介绍一下,长链剖分。 对于一棵树,我们的长链剖分和重链剖分,我们对每个链取最长的那条链作为我们的重链。如上图所示,我们可以把这棵树拆成...
长链剖分
2022-03-16
0
551