摘要：
\(\mathbf{Luogu \ Atcoder}\) 页面题目难度设置紫，从上向下排刷。 ABC133F 离线后树上差分。 设四元组 \(\langle u, c, v, w\rangle\) 表示从 \(u\) 点开始到根，颜色是 \(c\) 的权值全部替换成 \(v\)，答案需要加 / 减。 阅读全文
摘要：
Day0 和好朋友分在拼一间房，不错。 考前摆了一会大烂，然后写了一下 hash 的 \(n \log ^ 2 n\) SA。 睡的不是很早。 Day1 早上起的很早，\(5:20\) 就醒了。 八点十分就把题面发下来了。开始读题。 T1 是不是送分题啊（？），很明显 \(x_i\) / \(y_i 阅读全文
摘要：
定义 定义形如 \(f(x) = \sum \limits_{i = 0}^{\infty} a_i x ^ i\) 的式子为生成函数，其中 \(x\) 是一个不定元，取值需要保证 \(f(x)\) 收敛。需要注意的是，\(x\) 在生成函数中并不以未知数的形式单独出现，其意义也脱离了代数上的未知数 阅读全文
摘要：
之前记过一遍了，现在快要省选了复盘一下。 后缀自动机 SAM 构建过程： namespace Suffix_Automaton { int h[N], e[N], ne[N], idx; int last, sz[N], fa[N], len[N], tt; map<int, int> ch[N]; 阅读全文
摘要：
Final ranking: \(820\)。 A 平凡题。 不妨设选定操作的区间为 \([l, r]\)，这一段的和为 \(s\)。 如果 \(c > 0\)，则相对于原来的数组来说，操作后的和增加了 \((c - 1) \times s\)。我们期望选择最大的 \(s\) 来获得最大的增量。很显 阅读全文
摘要：
Jinan 2023 B 朴素 dp：\(f_{i, j}\) 代表 \(i\) 为根的子树划分完，\(i\) 所在连通块大小为 \(j\)。转移平凡 \(O(nk)\)。 考虑 \(k\) 很大时复杂度退化成 \(n ^ 2\)。发现 \(k\) 很大时连通块个数很小，只有 \(O(\dfrac{ 阅读全文
摘要：
组合的符号化方法 使用 \(\mathcal{ABCDEFG}\) 来表示组合类，使用 \(a, b, c, d \in \mathcal{ABCDEF\cdots}\) 表示组合对象。使用 \(|a|\) 表示组合对象的大小。 定义两个组合类 \(\mathcal{A, B}\) 的笛卡尔积为 \ 阅读全文
摘要：
线性基的定义：若干 \(0, 1\) 向量的集合 \(s\)，使得 \(\forall \overrightarrow{v} \in s\)，不存在 \(p_1, p_2 \cdots p_k(\overrightarrow{v_{p_i}} \ne \overrightarrow{v})\)，使得 阅读全文
摘要：
VScode 配置 C++ 环境配置 下载 vscode。 下载 MinGW。 将下载的 MinGW 解压到 D 盘根目录下。 搜索环境变量，打开“高级 / 环境变量”。 在 Path 中新建路径 D:\x86_64-8.1.0-release-posix-seh-rt_v6-rev0\mingw6 阅读全文
摘要：
A. Commando 设 \(f_i\) 表示恰好以 \(i\) 为一个段结尾，前面的最大战斗力。前缀和数组设为 \(s_i\)。有转移： \[f_i = \max_{j < i} \{ f_j + \color{red}{{a(s_i - s_j) ^ 2 + b(s_i - s_j) + c} 阅读全文