
树上倍增
文章平均质量分 88
keshuqi
C++开发师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
lca入门———树上倍增法(博文内含例题)
倍增求LCA: father【i】【j】表示节点i往上跳2^j次后的节点 可以转移为 father【i】【j】=father【father【i】【j-1】】【j-1】 整体思路: 先比较两个点的深度,如果深度不同,先让深的点往上跳,浅的先不动,等两个点深度一样时,if 相同 直接返回,if 不同 进行下一步;如果不同,两个点一起跳,j从大到小枚举(其实并不大),如果两个点都跳这么原创 2016-07-09 22:08:55 · 1001 阅读 · 0 评论 -
hdu 2586 How far away
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11699 Accepted Submission(s): 4300 Problem Description There are n ho原创 2016-07-10 21:43:55 · 349 阅读 · 0 评论 -
bzoj1787 [Ahoi2008]Meet 紧急集合
1787: [Ahoi2008]Meet 紧急集合 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2272 Solved: 1029 [Submit][Status][Discuss] Description Input Output Sample Input 6 4 1 2 2 3 2原创 2016-07-14 19:59:56 · 484 阅读 · 0 评论 -
noip模拟赛(一)魔法树
魔法树 (mahou.pas/c/cpp) 【问题描述】 魔法使moreD在研究一棵魔法树。 魔法树顾名思义,这货是一棵树,奇葩的是魔法树上的每一条边都拥有一个魔法属性,如果不那么奇葩就不是moreD的魔法树了。 魔法使moreD在研究这棵魔法树的方法比较奇葩,每一次他会选择一条路径施法。 这个魔法是moreD的看家本领,叫元素剥原创 2016-09-04 20:07:05 · 841 阅读 · 0 评论