cn 的小站

摘要： 搜索 阅读全文

摘要： 基本概念 排列 排列是有序的。 不可重复排列数：从 \(n\) 个数中不重复的取出 \(r\) 个，排列数 \(P_{n}^{r} = n(n - 1)(n - 2) \dots (n - r + 1) = \frac{n!}{(n - r)!}\) 可重复排列数：从 \(n\) 个不同的物品中可重 阅读全文

摘要： 动态规划 简称 dp（dynamic programming），动规 通常来说，最优化问题有分组（阶段）性质，对于每个分组（阶段）的所有状态，只保留它的最优状态。 而动态规划就是按照拓扑序求解每个分组（阶段）的最优状态。 当状态转移满足无后效性（状态转移图存在拓扑序）和最优子结构性质（在拓扑序中靠后 阅读全文

摘要： 集训总结 阅读全文

摘要： 计算 加减法 将两个矩阵对应位置的元素相加减即可，两个矩阵的行，列数相等。 满足交换律 \(A + B = B + A\) 和结合律 \((A + B) + C = A + (B + C)\)。 乘法 一个数字 \(k\) 乘上矩阵 \(A\)，把 \(A\) 中的所有元素都乘上 \(k\)，记作 阅读全文

摘要： 图论 阅读全文

摘要： 模运算 取模操作有三个性质（模数为 p）： 加：(a + b) % p = (a % p + b % p) % p。 减：(a - b) % p = (a % p - b % p + p) % p，因为我们不知道 a % p 和 b % p 的大小关系，可能减出负数，所以需要加上一个 p 再取模。 阅读全文

摘要： abc 275 e 题意 有一个棋盘，上面有 \(N + 1\) 个格子，分别编号为 \(0, 1, \dots, N\)。Takahashi 一开始在 \(0\)，他想要去 \(N\)。 Takahashi 有一个转盘，上面有 \(1\) 到 \(M\) 的 \(M\) 个数字，每次转动轮盘这些数 阅读全文

摘要： abc 273 e 题意 给定一个笔记本和一个整数序列 \(A\)，有四种询问： ADD x：在 \(A\) 的末尾添加 \(x\)。 DELETE：删除 \(A\) 的末尾元素。 SAVE y：将当前序列替换掉笔记本第 \(y\) 页的序列。 LOAD z：将序列 \(A\) 替换成笔记本第 \( 阅读全文

摘要： abc 274 d 题意 给定一个长度为 \(N\) 的序列 \(A\) 和整数 \(x, y\)。 请你判断能否放 \(N + 1\) 个点 \(p_0, p_1, \dots, p_{N + 1}\)，满足以下条件： \(p_0 = (0, 0)\)。 \(p_1 = (A_1, 0)\)。 \ 阅读全文