目录

一些学习笔记/做题记录/杂文。
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

杂项

• NOI Linux 食用指北

题解合集

加 * 表示最后更新时间早于 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
• 【whk】市一模游记 没打过某个人。
• 【whk】市二模 & 中考游记 排名单调不升，但打过了某个人就算赢。
• CSP 2022 游记 不可以总司令受益人
• NOIP 2022 游记(伪) NOIP 取消了
• WC 2023 冬眠记 连暴力都不会
• NOI 2023 春季测试 游记 数据水放过了我的假做法
• LNOI 2023 游记 day2 翻车人
• PKUSC & GDCPC 2023 游记 pkusc 打得很平凡，gdcpc 被神仙队友带飞
• APIO 2023 游记 分数线好高，纯暴力没出路
• NOI 2023 游记 死于不会字符串