摘要：
免责声明：本文是博主复习线代期末考试所用，并不适合所有人阅读，也并不保证所有内容完全正确。 教材：Linear Algebra, forth edition by S. H. Friedberg, A. J. Insel, L. E. Spence 本文将包含： 教材中大部分的定义； 教材中博主认为 阅读全文
摘要：
### [A](https://atcoder.jp/contests/arc163/tasks/arc163_a) 只需暴力判断能否分成两部分即可。 时间复杂度 $\mathcal{O}(n^2)$。 ### [B](https://atcoder.jp/contests/arc163/tasks 阅读全文
摘要：
### [A](https://atcoder.jp/contests/arc162/tasks/arc162_a) 答案即后缀最小值个数。 时间复杂度 $\mathcal{O}(n)$。 提交记录：[Submission #42717665 - AtCoder Regular Contest 16 阅读全文
摘要：
### [A](https://atcoder.jp/contests/arc145/tasks/arc145_a) 答案为 `Yes` 当且仅当 $s[1] \ne $ `A` 或 $s[n] \ne $ `B`。 注意判 $n = 2$。 ### [B](https://atcoder.jp/c 阅读全文
该文被密码保护。 阅读全文
摘要：
A 逐位确定即可，不难计算方案数。 时间复杂度 $\mathcal{O}(n^2)$ 或 $\mathcal{O}(n)$。 B 一眼但是很恶心的题。直接整除分块做做即可。 时间复杂度 $\mathcal{O}(T \sqrt n)$。 C 这场比赛最简单的题。 按照值从小往大考虑。设 $f_{i, 阅读全文
摘要：
好久没发博客了，发一篇。 A 求出每个 $0$ 与往前 / 往后最近的 $1$ 的距离即可。 时间复杂度 $\mathcal{O}(n)$。 B $(x, y) \to (x + y, y) \to (x + y, -x) \to (y, -x) \to (y - x, -x) \to (y - x 阅读全文
摘要：
怎么会有人看错题 + 写一车 bug，同分数垫底啊 /cf/cf/cf A 分类讨论。 时间复杂度 $\mathcal{O}(n)$。 B $(\texttt{Easy} \ 1 / 0)$ 枚举最大的 $\rm mex$ 是多少，限制为一些位置必须要用掉一次操作，其余任意，组合数求和即可。 时间复 阅读全文