2021zjhs005

摘要： 题目 首先将 \(\forall a_i\gets a_i\bmod m\)。 题目要求求“最少删除多少个数”，那么我们可以转换一下成：“最多保留多少个数”。 考虑 \(\mathcal O(n^2)\) 做法，设 \(f_i\) 表示以 \(i\) 为序列最后一个能够保留数的最多数量，则有 \(f 阅读全文

摘要： 什么是 Binary Indexed Trees？ 就是树状数组啦。树状数组，是一种高级数据结构，用于高效地解决某一类问题。 那么这一类问题是什么呢？那么让我们一起来看一下： 问题引入 给定一个序列 \(a\)，给定 \(Q\) 个 \(l,r\)，求 \(\sum_{i=l}^r a_i\)。 这 阅读全文

摘要： 前置芝士 快速幂。 什么是矩阵？ 矩阵，是由 \(\begin{bmatrix}\end{bmatrix}\) 组成的一个方阵（就这么理解好啦）。 比如：\(\begin{bmatrix}1& 2\\3&4\end{bmatrix}\) 是一个 \(2\times 2\) 的矩阵。 矩阵乘法 矩阵乘 阅读全文

摘要： 我们不妨先来看一道例题了解一下快速幂： 【模板】快速幂 A template. 观察到数据，\(a,b\le 2^{31}\)，普通的乘法是肯定不行的。 因此考虑优化：快速幂。 什么是快速幂？ 顾名思义，就是快速地求出幂（\(a^b\)）。 怎么快速地求出幂？ 将 \(a^b\) 展开，可得： \[ 阅读全文