一些学习笔记/做题记录/杂文。
2022.7 之前的东西没有放进来，因为普及组算法能写得漏洞百出自己都看不下去。
学习笔记
加 * 表示内容不完善。这种一般是历史遗留博客，计划逐步重构。
字符串
- ACAM 学习笔记 | 附 YbtOJ 全部题解 ACAM 基础，简单优化及大量例题
- 回文自动机(PAM) 详解 PAM 的定义与构造
- 后缀自动机 (SAM) 的构造及应用 SAM 详解与各种应用
- *后缀数组 (SA) 学习笔记 有详细注释的板子，但暂无讲解和例题
数据结构
- Splay 详细图解 & 轻量级代码实现 各种 corner case 的理解与证明，较为简洁的实现
- LCT(link cut tree) 详细图解与应用 大量图解，分步模拟 LCT
- 点分治详解【2023.9 重构】 luogu 模板题多种实现方式的优缺点分析
- 关于长链剖分的数组实现 一个奇奇怪怪的 trick，其余常见的长剖实现待补全
数学 & 多项式
- FFT & NTT 基础 FFT & NTT 基本原理，递归与迭代实现，FFT 的三次变两次优化
- FWT & FMT（位运算卷积）学习笔记 与或异或卷积，FWT 与 FMT 的相同点及区别
- *数论杂项总结 莫反、狄利克雷卷积等数论相关的基本结论，无讲解无证明
- *计算几何全家桶 无注释的计算几何板子
图论
- 同余最短路学习笔记【2023.10 重构】 同余最短路的基本做法与转圈技巧
- dfs 序 O(nlogn)-O(1) 求 LCA dfs 序 LCA
题解合集
加 * 表示最后更新时间早于 CSP2022，且应该不会再更新。
CF / AT 补题
- Atcoder Regular Contest 165 B-E
- Atcoder Regular Contest 166 A-D
- Codeforces Round 902 Div 1 (CF 1876) A-E
专题选做
- *YbtOJ 合集 集中写于 2022 暑假，递推、贪心、二分等基础算法
- *树上问题题目选做 树形 DP，换根 DP，树形背包 的一些基础题目
- *概率期望 DP 题解合集 期望相关的一些题目，但年久失修。
- *模拟退火学习笔记 模拟退火经典题合集
- 动态规划的状态设计 | bot 讲课の补题 好多 dp 神仙题。
杂文
游记主要集中在 2022-2023 赛季。
毕竟人生 J 组最高记录 165pts，你让我写游记我也只能写出个“看题，发现不会，打暴力，发现也不会。”
- CSP 2021 游记 第一次在考场写出没有死循环的 dfs，85pts 擦线 1=
- 【whk】市一模游记 没打过某个人。
- 【whk】市二模 & 中考游记 排名单调不升，但打过了某个人就算赢。
- CSP 2022 游记 不可以总司令受益人
NOIP 2022 游记（伪） NOIP 取消了- WC 2023 冬眠记 连暴力都不会
- NOI 2023 春季测试 游记 数据水放过了我的假做法
- LNOI 2023 游记 day2 翻车人
- PKUSC & GDCPC 2023 游记 pkusc 打得很平凡，gdcpc 被神仙队友带飞
- APIO 2023 游记 分数线好高，纯暴力没出路
- NOI 2023 游记 死于不会字符串