优秀博文集合

优秀博文集合

零、初赛相关

• 基础知识题库

一、语言基础

1. 指针和结构体

• 关于指针的那些事

二、算法基础

1. 快速排序

• 图解快速排序

三、数据结构

1. 树

• 树的简介及二叉排序树C++模板实现.

• 关于二叉查找树的一些事儿（bst详解，平衡树入门）

• 树的简介及二叉排序树C++模板实现.

• 史上最强图解Treap总结， 不是浅谈！

• 无旋Treap——FHQ-Treap详解

• FHQ-Treap学习笔记

• 浅析Treap——平衡树

2. 栈

• 栈的简介及C++模板实现 ←总结（更加具体）

• 栈及其特点和应用（C++详解版） ←概念

• 栈 ←用法

3. 队列

• 队列详解与C++模板实现

4. 链表

• 数组、单链表、双链表介绍及C++模板实现

四、数学基础

1. 博弈论

• 博弈论（原创）

• 爱思考的你，想没想过SG函数为什么偏偏要取异或和

2. 快速幂

• 快速幂详解（原创）

3. 数论

• 基础数论复习

• 同余方程-5天从入门到入土

• 从矩阵乘法到高斯消元
  （原创）

五、动态规划

1. 背包dp

• 背包问题及动态规划算法求解

2. 数位dp

• [OI笔记]数位DP合集 & 对数位DP的一点理解

3. 状压dp

• 浅谈一类dp问题----状压dp

六、图论

1. 图的基础

• 图的概念及种类

• 图的邻接矩阵和邻接表的比较

• 深度理解链式前向星

2. 网络流

• 网络流基础建模

3. 基环树

• 基环树笔记

• 基环树瞎吹

---

本文来源：洛谷团队ASOI

参与整理人员：

• Andysun06
• gqh_蒟蒻_or_大佬
• LHRG李

更新日期：2021/2/13

本文目的是方便大家的学习，允许转载，但请标明文章来源，感谢配合！

如果你有好的博文或想加入我们的整理，联系QQ：944898918