
倍增
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
NOIP2013 货车运输 (最大生成树+树上倍增LCA)
NOIP2013 TG 货车运输原创 2015-11-04 16:50:05 · 1197 阅读 · 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 · 4764 阅读 · 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 · 1832 阅读 · 2 评论