![](https://img-blog.csdnimg.cn/202005231634481.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
虚树
文章平均质量分 93
一种算法,可以用两倍的点简化一棵树的子树
DD(XYX)
[╥_╥]
展开
-
【NOI模拟赛】Anaid 的树(莫比乌斯反演,指数型生成函数,埃氏筛,虚树)
这出题人指定是个______原创 2022-07-05 21:15:14 · 236 阅读 · 0 评论 -
【CTSC2018】暴力写挂(边分治,虚树)
看摘要干嘛,我又不是OneInDark原创 2022-02-17 12:21:11 · 614 阅读 · 0 评论 -
[CF1527D] MEX Tree (lca)
10:31 过掉最后一题,10:30 比赛结束原创 2021-05-22 11:20:44 · 259 阅读 · 1 评论 -
Hnoi2014世界树(虚树、树形DP)
题面 说明/提示 N<=300000, q<=300000,m[1]+m[2]+...+m[q]<=300000 题解 这道题一看 “m[1]+m[2]+...+m[q]<=300000”就知道可以用虚树做,利用每个关键点和其lca和树根建一棵点数为2 * m[i] - 1的虚树,非关键部分深度为logm,所以我们把关键点们按深度从小到大排序, 我们用dp...原创 2019-12-06 21:30:45 · 182 阅读 · 0 评论