house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共2篇）

[学习笔记]点分治

点分治解决问题对于某些限定条件的路径静态地进行统计的算法．基本思路分治思想对于某一点P，树上路径可以分为两类，经过点P，包含与点P的某一棵子树上第二种可以递归处理第一种通过求P的所有子节点的深度就可以处理树的重心如果是一条链的话，那复杂度很大，需要递归N层，...

学习笔记点分治

2019-07-21

0 682

[HDU多校]Ridiculous Netizens

[HDU多校]Ridiculous Netizens 点分治分成两个部分：对某一点P，连通块经过P或不经过P．经过P采用树形依赖背包不经过P的部分递归计算树型依赖背包 v点必须由其父亲u点转移过来即必须经过P...

点分治树

2019-08-14

0 424