2022年7月29日
AcWing 795. 前缀和
摘要： ## 前缀和算法 > 前缀和是指数组中前 $i$ 项的和，通常用 $sum_i$ 表示。 我们设 $a$ 是原数组：$sum_i = a_1 + a_2 + a_3 + ... + a_i$。 ### 算法的好处 前缀和算法一般用来处理区间和问题。 如下图： ![前缀和.png](https://c 阅读全文
posted @ 2022-07-29 20:18 FXT1110011010OI 阅读(31) 评论(0) 推荐(0) 编辑
AcWing 794. 高精度除法
摘要： ## 算法思路 模拟除法竖式。 ### 流程 1. **从最高位开始处理**，上一次的余数 $\times 10$ 再加上当前位上的数字（被除数，我们令它为 $A$）； 2. 往答案数组中压入 $\lfloor \frac{A}{B} \rfloor$（这里 $B$ 表示除数），然后将余数更新为 $ 阅读全文
posted @ 2022-07-29 20:16 FXT1110011010OI 阅读(36) 评论(0) 推荐(0) 编辑
AcWing 793. 高精度乘法
摘要： ## 算法思路 本题中要我们求**高精 $\times$ 低精**，与之前的[加](https://www.cnblogs.com/FXT1110011010OI/p/16528599.html)、 [减](https://www.cnblogs.com/FXT1110011010OI/p/1652 阅读全文
posted @ 2022-07-29 10:44 FXT1110011010OI 阅读(23) 评论(0) 推荐(0) 编辑