文章导航(高中 OI 版本)

这是高中时期记录的文章, 在当时更多是帮助自己复习的工具, 所以质量欠佳, 目前已经大二, 后面转战 CTF 了, 算法类的文章不会再更新了 ——2026.9.8

算法

「学习笔记」倍增求RMQ

「学习笔记/刷题记录」莫队算法（小Z的袜子）

「学习笔记/刷题记录」带修莫队算法（[国家集训队] 数颜色 / 维护队列）

「学习笔记」前缀和与差分

「学习笔记」DFS序和7种模型

「学习笔记」舞蹈链(DLX)

「学习笔记」模拟

「学习笔记」分治

「学习笔记」贪心

「学习笔记」归并排序的空间优化

「学习笔记」Garsia-Wachs 算法

「学习笔记」记忆化搜索

「学习笔记」DP学习笔记 1

「学习笔记」DP学习笔记 2

「学习笔记」CDQ分治

「学习笔记」meet in the middle（折半搜索）

「学习笔记」浅入模拟退火

「学习笔记」DP学习笔记 3

字符串

「学习笔记」字符串哈希

「学习笔记」最小表示法

「学习笔记」Manacher算法(马拉车算法)

「学习笔记」KMP 算法

「学习笔记」后缀数组

「学习笔记」AC 自动机

「学习笔记」字典树(Trie)

「学习笔记」扩展 KMP（Z 函数）

图论

「学习笔记」tarjan 算法与强连通分量

「学习笔记」二分图基础

「学习笔记」匈牙利算法

「学习笔记」Dinic算法

「学习笔记」最小生成树

「学习笔记」严格次小生成树算法（倍增）

「学习笔记」严格次小生成树（树链剖分）

「学习笔记」LCA——树上倍增

「学习笔记」树上差分

「学习笔记」树链剖分求 LCA

「学习笔记」最短路

「学习笔记」差分约束

「学习笔记」严格次短路

「学习笔记」欧拉路/欧拉路径

「学习笔记」费用流

「刷题记录」网络流24题

「学习笔记」双连通分量、割点与桥

「学习笔记」二分图相关定理与模型

「学习笔记」tarjan 求最近公共祖先

「学习笔记」Floyd 的应用

「学习笔记」SPFA 算法的优化

「学习笔记」同余最短路

「学习笔记」严格次短路

「学习笔记」基环树

「学习笔记」2-SAT问题

「学习笔记」略谈点分治

「学习笔记」圆方树

「学习笔记」线段树优化建图

数据结构

「学习笔记」一维树状数组

「学习笔记」二维树状数组

「学习笔记」线段树

「学习笔记」可持久化线段树

「学习笔记」treap（小根堆）

「学习笔记」treap（大根堆）

「学习笔记」平衡树——splay 一

「学习笔记」平衡树——splay 二

「学习笔记」平衡树——splay 三

「学习笔记」可删除堆

「学习笔记」对顶堆

「学习笔记」字典树(Trie)

「学习笔记」左偏树

「学习笔记」线段树标记永久化

「学习笔记」数列分块入门 1 ~ 9

「学习笔记」CDQ分治

「学习笔记」FHQ-treap

「学习笔记」线段树优化建图

「学习笔记」树链剖分

「学习笔记」块状链表（STL）

STL和相关函数

「学习笔记」set、map、auto

「学习笔记」bitset

「学习笔记」pair

「学习笔记」二分法求最长子序列长度

「学习笔记」C++杂项

「？？？」乱记

「学习笔记」vector

「学习笔记」Lambda 表达式

「学习笔记」指针的基础入门

数学

「学习笔记」素数筛

「学习笔记」快速幂算法与进制转化

「学习笔记」最大公因数和最小公倍数、唯一分解定理

「学习笔记」概率与期望

「学习笔记」逆元

「学习笔记」素性测试

「学习笔记」欧拉函数及其证明

「学习笔记」分解质因数

「学习笔记」模运算与 BSGS 算法

「学习笔记」（扩展）中国剩余定理

「学习笔记」扩展欧几里得定理与线性同余方程

「学习笔记」数论分块

「学习笔记」欧拉定理和费马小定理

「学习笔记」高斯消元

「学习笔记」大数翻倍法

「学习笔记」容斥原理

「学习笔记」从二项式定理到多项式定理

「学习笔记」博弈论——公平组合游戏入门

「学习笔记」组合数学

「学习笔记」矩阵

「学习笔记」同余最短路

计算几何

「学习笔记」扫描线

「学习笔记」二维数点

其他

「学习笔记」对拍

「学习笔记」gdb 调试的简单操作

「学习笔记」随机数据

「学习笔记」小技巧

LOJ做题记录

「刷题记录」LOJ/一本通提高篇 贪心算法

「刷题记录」LOJ/一本通提高篇 二分算法

「刷题记录」LOJ/一本通提高篇 深搜的剪枝技巧

「刷题记录」LOJ/一本通提高篇 广搜的优化技巧

「刷题记录」LOJ/一本通提高篇 区间类动态规划

「刷题记录」LOJ/一本通提高篇 树型动态规划

「刷题记录」LOJ/一本通提高篇 KMP算法

题解

「刷题记录」国王（状压DP）

「刷题记录」[NOIP2015 提高组] 运输计划题解

「刷题记录」POJ 3281

「刷题记录」POJ 1149 PIGS 猪

「学习笔记/刷题记录」带修莫队算法（[国家集训队] 数颜色 / 维护队列）

「学习笔记/刷题记录」莫队算法（小Z的袜子）

「刷题记录」HNOI2009 有趣的数列

「刷题记录」[NOIP2016 提高组] 组合数问题

「刷题记录」「C.E.L.U-02」苦涩

「刷题记录」网络流24题

「刷题记录」[JSOI2007] 文本生成器

「刷题记录」BZOJ #4260. Codechef REBXOR

「刷题记录」 [SHOI2002] 百事世界杯之旅

解题报告

「解题报告」2023.3.4 2021 牛客 OI 赛前集训营-提高组（第一场）

「解题报告」2023.3.5 2021 牛客 OI 赛前集训营-提高组（第二场）

「解题报告」2023.5.21 模拟赛

「解题报告」2023.7.1 洛谷7月月赛

「解题报告」2023.7.9 洛谷7月月赛 Ⅱ

「解题报告」Codeforces Round #884 (Div. 1 + Div. 2) Editorial

「解题报告」freee Programming Contest 2023（AtCoder Beginner Contest 310）

「解题报告」Codeforces Round 886 (Div. 4)

「解题报告」Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）

「解题报告」AtCoder Beginner Contest 313

「解题报告」CSP - S 2022

「解题报告」NOIP 2021

「解题报告」NOIP 2020

「解题报告」CSP - S 2019

「解题报告」2023-09-24 CSP-S 公开模拟赛

「解题报告」2023-10-14 模拟赛

「解题报告」2023-10-16 模拟赛

「解题报告」2023-10-17 模拟赛

「解题报告」2023-10-18 模拟赛

「解题报告」Codeforces Round 905 (Div. 3)

「解题报告」Codeforces Round 653 (Div. 3)

「解题报告」2023-10-29 模拟赛

「解题报告」2023-10-30 模拟赛

「解题报告」2023-10-31 模拟赛

高中数学

「学习笔记」证明球的体积

「学习笔记」三角函数

高等数学

「高等数学」1.1.1 映射

「高等数学」1.1.2 函数

「高等数学」1.2 数列的极限

「高等数学」1.3 函数的极限

题解注释

「题解注释」CF1707C DFS Trees

「题解注释」P3345 [ZJOI2015] 幻想乡战略游戏

「题解注释」P7518 [省选联考 2021 A/B 卷] 宝石

杂项

「音乐」向光而行