在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共2篇）

题解 | #区间的连续段#

本题使用倍增的思路去做，如果不考虑区间问题要想分成最少个连续段使每段的和都<=k，那么就需要从第一位开始贪心的跳跃到最远的那个下标处。那么我们按照这个思路对每一位数都可以得到一个可跳跃的最远下标。那么结合倍增，如果可以的话我们甚至可以直接跳跃1段，两段，四段。。。。那么在某一段里面到底...

C++ 倍增

2023-09-18

1 414

题解 | #华华教月月做数学#

本题考察快速幂算法和快速乘算法，快速幂算法可以正着进行也可以反着进行，在这里采用正着进行倍增的思路。以2^10为例，其中指数10可以变成二进制1010，也就可以变成2^(2^3)+2^(2^1)。2的出现也就意味着可以使用倍增的思路去求解。也就是将指数变成二进制进行挨个计算，在计算过...

C++ 递归快速乘快速幂倍增

2023-09-03

1 389