【置顶】博客索引

备注：做题笔记理论上来说大部分都是持续更新的

字符串

【算法】字符串：Trie、KMP、Manacher

图/树论

【算法】Tarjan
【算法】LCA
【算法】拓扑排序：例题部分咕了
【算法】提高图论：（咕咕中） 差分约束，2-SAT，Johnson 全源最短路，最小树形图，Boruvka，斯坦纳树，欧拉回路
【算法】网络流初步
【算法】斯坦纳树

数据结构

【算法】树状数组
【算法】线段树
【做题笔记】线段树
【算法】数据结构进阶：（咕咕中） 左偏树，树状数组上倍增，二维树状数组，平衡树，KDT，点分治，边分治
【算法】更多的线段树：（咕咕中） 可持久化线段树（主席树），线段树分裂，线段树二分，SegmentTree Beats，李超线段树
【算法】莫队
【算法】平衡树：由于一些奇妙原因，平（ping）衡树的 Ping 被屏蔽了，可能会影响一点观感。

数学

【算法】数论I：update in 2024.1.10 基本算法，唯一分解定理，费马小定理，欧拉定理及扩展欧拉定理，欧几里得算法和扩展欧几里得算法，扩展中国剩余定理，大步小步算法和扩展大步小步算法，Miller-Rabin 素性测试，Pollard-Rho 分解质因数
【算法】组合数学初步：更新中
【算法】莫比乌斯反演

动态规划

【算法】基础DP：线性DP、背包问题、区间DP、状压DP
【做题笔记】dp，但是国庆限定版

题解

【题解】[HNOI2015] 落忆枫音
【题解】[ARC158C] All Pair Digit Sums
【题解】[POI2015] MOD
【题解】Fibonacci-ish II

杂项

【做题笔记】CSP-S 往年试题
【做题笔记】初赛大全：只更新了 2021 年 （弃坑，明年初赛前再填）
【算法】一些有用的东西：小模板
【算法】搜索：（咕咕中） A，迭代加深搜索，IDA，折半搜索，双端 bfs
【做题笔记】CF 1400-1600 构造题
【做题笔记】NOIP真题们
【做题笔记】CF补题合集

赛后总结

【赛后总结】CSP-S 2022 寄

杂谈

记录了划水日常
【杂谈】初赛知识点：蔡勒公式、时间复杂度（弃坑，明年初赛前再填）
【杂谈】2021-CSP 退役记
【杂谈】C题的诅咒：暂时隐藏。
【杂谈】Arcka最菜论的证明及相对概念
【杂谈】CSP-S 2022 退役寄
【杂谈】CSP 考前日记：密码可以找我要
【杂谈】旧时光：也有密码，这篇不一定给？（抱歉抱歉）
【赛后总结】CSP-S 2023 游记
【杂谈】NOIP 考前日记
【杂谈】NOIP 2023 游记
【杂谈】PKUWC 2023 旅游记