2021zjhs005

摘要：题目首先将

\forall a_{i} \leftarrow a_{i} mod m

。题目要求求“最少删除多少个数”，那么我们可以转换一下成：“最多保留多少个数”。考虑

O (n^{2})

做法，设

f_{i}

表示以

i

为序列最后一个能够保留数的最多数量，则有 \(f 阅读全文

posted @ 2024-08-27 12:37 2021zjhs005 阅读(3) 评论(0) 推荐(0) 编辑

摘要：什么是 Binary Indexed Trees？就是树状数组啦。树状数组，是一种高级数据结构，用于高效地解决某一类问题。那么这一类问题是什么呢？那么让我们一起来看一下：问题引入给定一个序列

a

，给定

Q

个

l, r

，求

\sum_{i = l}^{r} a_{i}

posted @ 2024-02-12 21:14 2021zjhs005 阅读(8) 评论(0) 推荐(0) 编辑

摘要：前置芝士快速幂。什么是矩阵？矩阵，是由

[\begin{matrix}  \end{matrix}]

组成的一个方阵（就这么理解好啦）。比如：

[\begin{matrix} 1 & 2 \\ 3 & 4 \end{matrix}]

是一个

2 \times 2

的矩阵。矩阵乘法矩阵乘阅读全文

posted @ 2024-02-12 21:12 2021zjhs005 阅读(9) 评论(0) 推荐(0) 编辑

摘要：我们不妨先来看一道例题了解一下快速幂：【模板】快速幂 A template. 观察到数据，

a, b \leq 2^{31}

，普通的乘法是肯定不行的。因此考虑优化：快速幂。什么是快速幂？顾名思义，就是快速地求出幂（

a^{b}

）。怎么快速地求出幂？将

a^{b}

展开，可得： \[ 阅读全文

posted @ 2024-02-12 21:09 2021zjhs005 阅读(15) 评论(0) 推荐(0) 编辑

昵称： 2021zjhs005
园龄： 1年1个月
粉丝： 0
关注： 3

2025年3月

日

一

二

三

四

五

六

又是元气满满的一天。