摘要:
免责声明:本文是博主复习线代期末考试所用,并不适合所有人阅读,也并不保证所有内容完全正确。 教材: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$ 是多少,限制为一些位置必须要用掉一次操作,其余任意,组合数求和即可。 时间复 阅读全文