RK_little

分类

翻译(1) 题解(39)

/ 注册

全部文章（共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 386

P5903 【模板】树上 k 级祖先

read it on blog P5903 【模板】树上 k 级祖先题意给定一棵树，我们要求 x 的上 k 级祖先。思路由于该题为长链剖分的模板题，因此重要介绍一下，长链剖分。对于一棵树，我们的长链剖分和重链剖分，我们对每个链取最长的那条链作为我们的重链。如上图所示，我们可以把这棵树拆成...

长链剖分

2022-03-16

0 603