![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
NOIP2013 货车运输 (最大生成树+树上倍增LCA)
NOIP2013 TG 货车运输原创 2015-11-04 16:50:05 · 1149 阅读 · 0 评论 -
树上倍增求LCA(最近公共祖先)
前几天做faebdc学长出的模拟题,第三题最后要倍增来优化,在学长的讲解下,尝试的学习和编了一下倍增求LCA(我能说我其他方法也大会吗?。。)倍增求LCA: father【i】【j】表示节点i往上跳2^j次后的节点 可以转移为 father【i】【j】=father【father【i】【j-1】】【j-1】 (此处注意循环时先循环j,再循环i) 然后dfs求出各个点的深度depth原创 2015-10-24 17:08:41 · 4701 阅读 · 1 评论 -
BZOJ-1977 次小生成树 Tree 树上倍增LCA+Kruskal+位运算
char哥刚了这题一天,被我2小时拍完....-----DaD3zZ:char哥,我们竞速吧,我觉得我能跑的比你快;-----Char哥:写了多少行...我只有65行-----DaD3zZ:我....148行,但我没压行!! 一会儿后....-----DaD3zZ:char哥我A的你比快很多-----Char哥:我刚刚又看了看,感觉能拿到40~50行左右!!!鬼畜的压行超人ch原创 2016-03-23 09:45:58 · 1781 阅读 · 2 评论