摘要：
高斯消元 矩阵乘法 线性基 矩阵树定理入门 阅读全文
摘要：
一 整数分块 对于定式 \[\sum_{i = 1}^{n} \lfloor \frac{n}{i} \rfloor \]可以在 \(O\sqrt{n}\) 时间内算出。 感受 \(n \frac{1}{x}\ s.t.\ 1 \leq x \leq n\) 的曲线，线下整点一定是非递增、且分段分布 阅读全文
摘要：
一 乘法逆元 若线性同余方程 \(ax \equiv 1 (\bmod b)\) 有解，则 \(x\) 是 \(a \bmod b\) 的乘法逆元。 于是利用扩展欧几里得算法 \(exgcd\) 解线性同余方程即可得到 \(a \bmod b\) 的乘法逆元。 1.1 “1” 的逆元 \[1 \cd 阅读全文
摘要：
一，常见自然数幂和 1 \[\begin{aligned} \sum_{i = 1}^{n} i^0 &= \sum_{i = 1}^{n} 1 \\ &= n \\ \end{aligned} \]2 \[\begin{aligned} \sum_{i = 1}^{n} i^1 &= \sum_{ 阅读全文
摘要：
给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r d ，令所有的 $a_i(l \leq i \leq r)$ 乘上 $d$ 。 3. 3 阅读全文
摘要：
给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r ，查询 $max_{i = l}^{r} a_i$ 。 区间修改的线段树要比基础线段树多考 阅读全文
摘要：
给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 x d ，修改 $a_x = d$ 。 2. 2 l r ，查询 $[l, r]$ 中的最大子段和。 一：确定需要维护的信息。根据分治中线讨论，哪些信息可以合并出所需信息。递归讨论新信息如何合并。 阅读全文
摘要：
给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 x d ，修改 $a_x = d$ 。 2. 2 l r ，查询 $min_{i = l}^{r} a_i$ ，并输出 $\sum_{i = l}^{r} [a_i = min_{i = l}^{ 阅读全文
摘要：
**A**. 给三个数 $x$ $y$ $n$ 。需要构造一个长度为 $n$ 的数组满足以下条件 1. $a_1 = x$, $a_n = y$ 。 2. $a$ 严格递增。 3. 定义 $b_i = a_{i + 1} - a_{i}$ ，$b$ 严格递减。 显然前两个条件非常宽松，定义好起始点， 阅读全文
摘要：
A. \(n\) 个长为 \(m\) 的字符串，判断存在 \(i, j, k, l\) 有 \(1 \leq i < j < k < l \leq m\) ，满足这四列的字符串分别有 \(v, i, k, a\) 。 小细节的题。时间复杂度 \(O(n^2)\) 。 view #include <b 阅读全文