最近一次更新:2023.1.8。
加粗是 推荐阅读的知识点 以及 近期更新的高质量博客。
套题合集:
- POI 合集。最后一次更新:2022.2.20。
- UNR #6。最后一次更新:2022.8.26。
- NOI2022 题解合集。最后一次更新:2022.9.1。
图论方向:
- 初级图论:最短路(Bellman-Ford,Dijsktra,SPFA,Johnson,Floyd),差分约束,最小生成树(Kruskal,Prim,Boruvka),有向图与无向图连通性(割点,割边,E-BCC 和 SCC 的缩点),欧拉回路。最后一次更新:2022.5.26。
- 高级图论:同余最短路,2-SAT,广义圆方树,支配树(DAG)。最后一次更新:2022.6.22。
- 各种优化建图:线段树,后缀树,倍增,ST 表,虚点,树套树优化建图。
- 网络流,二分图与图的匹配:如题。最后一次更新:2022.7.19。
纸糊船方向:
- 常见字符串算法:Manacher,后缀数组 SA,KMP 字符串匹配,Z Algorithm 与 Border 理论。最后一次更新:2022.1.13。
- 常见字符串算法 II:自动机相关:ACAM,SAM,PAM(施工中)。最后一次更新:2022.2.20。
- SAM 感性瞎扯 & SAM 做题笔记(P.S. 里面混了一些 SA 的内容)(该博客近日会被 常见字符串算法 II:自动机相关 所替代)
- bitset 的妙用:乱搞字符串匹配
- ACAM 乱做(该博客近日会被 常见字符串算法 II:自动机相关 所替代)
数论方向:
- 基础数论学习笔记 I:同余相关:费马小定理,乘法逆元,威尔逊定理,扩展欧几里得算法,欧拉函数,离散对数问题(大步小步算法 BSGS),线性同余方程组(中国剩余定理 CRT),阶与原根,高次剩余问题,卢卡斯定理。最后一次更新:2022.6.22。
- 基础数论学习笔记 II:分解质因数:Miller-Rabin,Pollard-rho。最后一次更新:2022.6.22。
- 线性代数相关:行列式,高斯消元,Matrix-Tree 定理。
- 组合数学相关:组合数重要公式,Lucas 定理,Prufer 序列,容斥原理,(扩展)Min-Max 容斥,斯特林数,卡特兰数。最后一次更新:2021.12.8。
- 各类反演与狄利克雷卷积:第一反演公式,二项式反演,单位根反演,莫比乌斯反演(狄利克雷卷积),线性筛(线性筛积性函数)。最后一次更新:2021.12.6。
- 群论学习小记:轨道稳定子定理,Burnside 引理,Polya 定理。最后一次更新:2022.2.13。
- 初等数论学习笔记 III:数论函数与筛法:数论函数。最后一次更新:2022.10.4.
杂项:
- 简单树论: kruskal 重构树,虚树,点分治,长链剖分,笛卡尔树。最后一次更新:2021.12.11。
- 根号分治专题:根号分治,cdq 分治。
- 计算几何(尚不完善):向量的点积和叉积。最后一次更新:2022.1.12。
- 根号算法:根号分治,分块,莫队。最后一次更新:2022.2.15。
DP 方向:
- DP 优化方法大杂烩 I:动态 DP,矩阵快速幂优化,状态压缩,单调队列优化,wqs 二分。最后一次更新:2022.2.11。
- DP 优化方法大杂烩 II:决策单调性分治,斜率优化,二分队列,二分栈。最后一次更新:2022.1.30。
- DP 做题记录。
- DP 优化小技巧:树上依赖型背包,值域定义域互换。最后一次更新:2022.10.5.
多项式方向:
- (该博文已废弃)拉格朗日插值与多项式乘法:拉插,FFT(字符串匹配),NTT(三模数),MTT(七次变四次优化)
- (该博文已废弃)位运算卷积,子集卷积与高维前缀和:FWT,高维前缀和,SOSDP。
- 集合幂级数相关:集合幂级数,快速莫比乌斯变换(FMT),高维前缀和(SOSDP),快速沃尔什变换(FWT),子集卷积(Subset Convolution)。最后一次更新:2022.3.15。
- 多项式 I:拉格朗日插值与快速傅里叶变换:虚数,多项式,拉格朗日插值,FFT & NTT 及其常数优化与应用,任意模数卷积,分治 NTT 及其应用。最后一次更新:2023.1.8.
数据结构方向:
游记:
- CSP-S2020 游记。写于 2020.11.8。
- NOIP2020 游记。写于 2020.12.6。
- 联合省选 JSOI2021 划水记。写于 2021.4.15。
- THUSC2021 & ISIJ2021 游记。写于 2021.4.25。
- CSP-S2021 挂分记。写于 2021.10.23。
- NOIP2021 游记。写于 2021.11.20。
- WC2022 划水打金记。写于 2022.1.27。
- 联合省选 JSOI2022 游记。写于 2022.4.17。
- APIO2022 打金记。写于 2022.5.30。
- NOI2022 进队记。写于 2022.8.26。
- CSP2022 游记。写于 2022.10.30.
- NFLSPC #5 & NOIP2022 游记。写于 2022.11.30.
- 百度之星 2022 & CTT 2022 翻盘记。写于 2022.12.5.
随笔:
- 读《2020 : 启程》有感。写于 2021.7.12。
- 随笔:阶段总结与一些对内卷的拙见。写于 2021.11.2。
- 星空。写于 2022.3.4。
- 写在进队之后。写于 2022.8.27。