FXT1110011010OI

摘要： ## 二维差分 我们已经知道了[一维差分](https://www.cnblogs.com/FXT1110011010OI/p/16551251.html)如何去做，那么如果扩展到二维呢？这里就要引入**二维差分**了。 ### 定义 > 给定一个数组 $a$，构造一个数组 $b$，使得 $a$ 数 阅读全文

摘要： 前言 一篇写给自己的帖子，有些内容为转载，也有些是自己经历过的血的教训。 参考内容最后都会标出，别喷我啊啊啊！ 准备工作 1.比赛前一天晚上请准备好你的各种证件以及笔等基本工具（我的身边就有因为没带准考证而爆炸的例子）。 2.$CSP$ 是允许带食品和饮料的，所以可以带一些水和巧克力等进入考场补充体 阅读全文

摘要： 差分 定义 给定一个原数组 $a$，构造一个数组 $b$，使得 $a_i = b_1 + b_2 + b_3 + … + b_i$。 也就是说，$a$ 是 $b$ 的前缀和数组，我们称 $b$ 是 $a$ 的差分数组。 换句话说，差分是前缀和的逆运算。 作用 在 $O(1)$ 的时间复杂度内将序列中 阅读全文

摘要： ## 二维前缀和 ### 定义 > 我们用 $sum$ 数组表示原矩阵的二维前缀和，$sum_{i, j}$ 表示左上角 $(1, 1)$ 、右下角 $(i, j)$ 的子矩阵的和。 ### 作用 > 求任意子矩阵的和。 ### 具体如何求？ #### 求二维前缀和 ![二维前缀和.png](htt 阅读全文

摘要： ## 前缀和算法 > 前缀和是指数组中前 $i$ 项的和，通常用 $sum_i$ 表示。 我们设 $a$ 是原数组：$sum_i = a_1 + a_2 + a_3 + ... + a_i$。 ### 算法的好处 前缀和算法一般用来处理区间和问题。 如下图： ![前缀和.png](https://c 阅读全文

摘要： ## 算法思路 模拟除法竖式。 ### 流程 1. **从最高位开始处理**，上一次的余数 $\times 10$ 再加上当前位上的数字（被除数，我们令它为 $A$）； 2. 往答案数组中压入 $\lfloor \frac{A}{B} \rfloor$（这里 $B$ 表示除数），然后将余数更新为 $ 阅读全文

摘要： ## 算法思路 本题中要我们求**高精 $\times$ 低精**，与之前的[加](https://www.cnblogs.com/FXT1110011010OI/p/16528599.html)、 [减](https://www.cnblogs.com/FXT1110011010OI/p/1652 阅读全文

摘要： ## 算法思路 与[高精度加法](https://www.cnblogs.com/FXT1110011010OI/p/16528599.html)大致相同，同样运用了“列竖式”的思想。 当然，加法中的“进位操作”要改成减法中的“退位操作”。 具体过程如下： 1. 从最低位开始，用被减数的这一位减去减 阅读全文

摘要： ## 观察题目 第一眼看题：这不就是大淼题 $\text {A + B}$ 吗？ 再一看，看到数据范围 $1 \leq 整数长度 \leq 100000$，很显然，$\text{C ++ }$ 中自带的数据类型肯定不行。 怎么办？ ## 算法思路 观察到题目给出的整数长度数组存的下，因此我们可以先读 阅读全文

摘要： ## 实数二分模板题 实数二分与整数二分差不多，但**要注意精度**。 首先，我们知道，答案在 $-10000 \sim 10000$ 之间。 如何判断在区间内能否二分呢？那就需要运用到二分的**二段性**了。 我们可以把这个区间分成两部分： 1. 左区间 $ #include #include # 阅读全文