技术栈
倍增
TH911
8 天前
倍增
·
st表
ST表
ST 表(Sparse Table,稀疏表)是用于解决 可重复贡献问题 的数据结构。——OI Wiki
让我们一起加油好吗
14 天前
数学
·
算法
·
快速幂
·
洛谷
·
倍增
【基础算法】倍增
倍增,顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理,极大地优化时间复杂度。level 1当我们要计算 a 64 a^{64} a64 时,我们可以一个一个算的方式即: a × a × ⋯ a a\times a\times\cdots a a×a×⋯a,这样算 64 次即可得出答案,但是当数很大时,我们这个做法显然是会超时的。
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,但是只要想到正确的思路,编码还是比较容易的。