摘要:
Day0 和好朋友分在拼一间房,不错。 考前摆了一会大烂,然后写了一下 hash 的 SA。 睡的不是很早。 Day1 早上起的很早, 就醒了。 八点十分就把题面发下来了。开始读题。 T1 是不是送分题啊(?),很明显 / \(y_i 阅读全文
摘要:
之前记过一遍了,现在快要省选了复盘一下。 后缀自动机 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: 。 A 平凡题。 不妨设选定操作的区间为 ,这一段的和为 。 如果 ,则相对于原来的数组来说,操作后的和增加了 。我们期望选择最大的 来获得最大的增量。很显 阅读全文
摘要:
Jinan 2023 B 朴素 dp: 代表 为根的子树划分完, 所在连通块大小为 。转移平凡 。 考虑 很大时复杂度退化成 。发现 很大时连通块个数很小,只有 \(O(\dfrac{ 阅读全文
摘要:
VScode 配置 C++ 环境配置 下载 vscode。 下载 MinGW。 将下载的 MinGW 解压到 D 盘根目录下。 搜索环境变量,打开“高级 / 环境变量”。 在 Path 中新建路径 D:\x86_64-8.1.0-release-posix-seh-rt_v6-rev0\mingw6 阅读全文