目录

一些学习笔记/做题记录/杂文。
如果哪天这里的东西看起来太多了大概会考虑把类似的东西合并起来。

学习笔记

字符串

• ACAM 学习笔记 | 附 YbtOJ 全部题解 ACAM 基础，简单优化及大量例题
• 回文自动机(PAM) 详解 PAM 的定义与构造
• 后缀自动机 (SAM) 的构造及应用 SAM 详解与各种应用
• 广义后缀自动机（广义 SAM）学习笔记 广义 SAM 的离线与在线构建
• *后缀数组 (SA) 学习笔记 带注释板子

数据结构

• Splay 详细图解 & 轻量级代码实现 各种 corner case 的理解与证明，较为简洁的实现
• LCT(link cut tree) 详细图解与应用 分步图解 LCT
• 点分治详解【2023.9 重构】 luogu 模板题多种实现方式的优缺点分析
• 关于长链剖分的数组实现 一个奇奇怪怪的 trick，其余常见的长剖实现待补全

数学 & 多项式

• FFT & NTT 基础 FFT & NTT 基本原理，递归与迭代实现，FFT 的三次变两次优化
• FWT & FMT（位运算卷积）学习笔记 与或异或卷积，FWT 与 FMT 的相同点及区别
• Burnside 引理 与 Pólya 定理
• *数论杂项总结 莫反、狄利克雷卷积等数论相关的基本结论
• *计算几何全家桶 无注释的板子

图论

• 同余最短路学习笔记【2023.10 重构】 同余最短路的基本做法与转圈技巧
• dfs 序 O(nlogn)-O(1) 求 LCA dfs 序 LCA
• 网络流常见模型与技巧 最小割，二分图，偏序集 相关定理

杂项

• NOI Linux 食用指北 Vscode 入门及常用终端命令

题解合集

近期 CF / AT 补题

• Pinely Round 2 (Div. 1 + 2) (CF1863) A-G

• Codeforces Round 902 Div 1 (CF1876) A-E

• Codeforces Round 905 Div 1 (CF1887) A-E

• CodeTON Round 7 Div. 1 + 2 (CF1896) A-G

• Atcoder Beginner Contest 326 (ABC326) D-G

• Atcoder Regular Contest 165(ARC165) B-E

• Atcoder Regular Contest 166(ARC166) A-D

• Atcoder Regular Contest 167(ARC167) A-E

• ARC168 没打。

• Atcoder Regular Contest 169(ARC169) A-E

专题选做

时间顺序排序。

• YbtOJ 合集 2022 暑假写的 递推贪心二分 一类东西
• 树形 DP 题目选做 树形 DP，换根 DP，树形背包 的一些基础题目
• 概率期望 DP 题解合集 期望相关的一些题目，年久失修。
• [Tricks] 动态规划的状态设计 好多 dp 神仙题。
• [Tags Only] IOI2020 国家集训队作业 Part 1 太菜了不会做。
• [Tricks] 杂项·降维技巧 二分倍增分治扫描线
• AGC 020~039 记录 板刷 AGC
• [Tricks] 记各类欧拉回路问题

杂文

• CSP 2020 游记 不会 J 组 t2
• CSP 2021 游记 第一次写出没死循环的 dfs
• 【whk】市一模游记 没打过某个人
• 【whk】市二模 & 中考游记 排名单调不升
• CSP 2022 游记 不可以总司令受益人
• NOIP 2022 游记（伪） NOIP 取消了
• WC 2023 冬眠记 连暴力都不会
• NOI 2023 春季测试 游记 数据水放过了我的假做法
• LNOI 2023 游记 day2 翻车人
• PKUSC & GDCPC 2023 游记 被神仙队友带飞
• APIO 2023 游记 分数线好高
• NOI 2023 游记 死于不会字符串
• CSP 2023 游记 我是挂分带师
• NOIP 2023 游记 不想说了