![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态树
.
Infinite_Jerry
这个作者很懒,什么都没留下…
展开
-
LCT简洁模板
LCT模板原创 2020-03-29 17:12:30 · 192 阅读 · 0 评论 -
Luogu P5212 SubString
SAM+LCT原创 2020-03-29 20:26:46 · 121 阅读 · 0 评论 -
HDU 5002 Tree
LCT原创 2019-08-02 15:27:04 · 115 阅读 · 0 评论 -
Luogu 2173 [ZJOI2012]网络
LCT原创 2019-08-03 09:08:11 · 110 阅读 · 0 评论 -
BZOJ 2759: 一个动态树好题
LCT+数论原创 2019-08-03 17:32:58 · 180 阅读 · 0 评论 -
BZOJ 3779: 重组病毒
LCT+动态维护dfs序+树状数组原创 2019-08-04 21:13:02 · 143 阅读 · 0 评论 -
BZOJ 3669 & luogu 2387 魔法森林
传送门前置知识:kruskal,Link−Cut−Treekruskal,Link-Cut-Treekruskal,Link−Cut−Tree思路:因为有两个条件,所以我们可以类似dp那么先固定一个,再跑spfa。同时很明显可以二分优化。(当然,这还不够优秀)我们要用生成树做。因为b的上限越大,便越多。...原创 2019-08-02 09:21:52 · 135 阅读 · 0 评论