技术栈
倍增
rgw2010
1 年前
动态规划
·
dp
·
倍增
·
noip
·
倍增优化 dp
P1081 [NOIP2012 提高组] 开车旅行
首先令 \(nxt1_i\) 表示右侧最近的城市距离（\(id1_i\) 为编号），令 \(nxt2_i\) 表示右侧第二近的城市编号（\(id2_i\) 为编号）；可以使用 set 找出离这个城市最近的 \(4\) 个城市（前面两个，后面两个）。
小威W
2 年前
算法
·
树
·
图
·
lca
·
倍增
·
树上倍增
·
最近公共祖先
【算法】树上倍增 & LCA
把相关链接放在最前面是因为，周赛遇到了几次，不会做。这才想起来学一下这个算法。【力扣周赛】第 360 场周赛（⭐树上倍增） 【力扣周赛】第 361 场周赛（⭐树上倍增、LCA）
昂昂累世士
2 年前
dp
·
倍增
leetcode 第360场周赛
好久没参加leetcode周赛了，比赛时间都从两小时变成了一个半小时。这次周赛由两道签到题和两道中等难度题组成，严格来说最后一道的难度也可以视为hard，但是只要想到正确的思路，编码还是比较容易的。