目录
Change Log
- updated on 24/05/15:将每日的做题笔记改为每个专题的做题笔记,并适当调整了板块顺序。
做题笔记
- VP CodeForces:CF1941,CF1945。
- 动态规划做题笔记:区间 DP,序列 DP,状压 DP。
- 图论做题笔记:DAG 上 DP,dfs 树。
- 树做题笔记:树链剖分,dfs 序,LCA。
- 数论做题笔记:gcd,欧拉定理,二项式定理,欧拉函数,整除分块。
- 线段树做题笔记:线段树,线段树优化建图。
- 贪心做题笔记:贪心,二分,双指针。
- 组合计数做题笔记:排列组合,加/乘法原理。
- 字符串做题笔记:字符串基础,字符串 Hash,KMP 算法。
存档,预计于 2024/06/15 删除。
学习笔记
- 容斥原理 & 二项式反演。
- 关于 LIS,它没死。
- 数位 DP。
- 高维前缀和。
- 线性筛积性函数。
- 基础数论。
AtCoder 比赛记录
- AtCoder Beginner Contest 356:rating += 63!
- AtCoder Beginner Contest 353:没让取模的题取了模导致名次 \(928\to 1954\)。
- AtCoder Beginner Contest 347:没切 C。
- AtCoder Beginner Contest 346:手速与脑力的巅峰,最刺激的一集。
- AtCoder Beginner Contest 341。
- AtCoder Beginner Contest 340。
- AtCoder Beginner Contest 339。
- AtCoder Beginner Contest 337。
- AtCoder Beginner Contest 336。
CodeForces 比赛记录
杂
- Trick 集合:一些练习中常用的 trick。
- CSP-S 2023 游记。