
点分治
樱狸❀
雾失楼台,聆一枕穿林打叶; 月迷津渡,品半盏沉心浮华。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
专题·点分治【including 点分治,洛谷P3806·【模板】点分治1及例题
初见安~几百年没写专题了来整理一波:) 点分治 1.概念 众所周知,分治是一种算法思想层面的东西【大雾。那么点分治是什么呢——通过静态的运算统计出树上一定条件下路径的一种算法。诸如在树上求路径长度<=K的路径数量之类的。 那么对于分治,这一思想上的体现在于——因为路径有直链和折链,假设我们要求的是路径长度不超过K的路径数量,并且在以1为我们统计的路径的LCA的状况下,我们是不是可以通...原创 2019-09-22 20:58:29 · 301 阅读 · 0 评论 -
洛谷·[国家集训队]聪聪可可
洛谷P2634 聪聪可可 点分治·双解法原创 2019-09-22 20:34:10 · 223 阅读 · 0 评论 -
洛谷·[FJOI2014]最短路径树问题
洛谷P2993 最短路径树问题 最短路径树+点分治原创 2019-09-22 20:57:14 · 425 阅读 · 0 评论