$$学习笔记$$

$\qquad $ 我深怕自己本非美玉，故而不敢加以刻苦琢磨；却又半信自己是块美玉，故又不肯庸庸碌碌，与瓦砾为伍。于是我渐渐地脱离凡尘，疏远世人，结果便是一任愤懑与羞恨日益助长内心那怯弱的自尊心。----《山月记》

写在前：作者自认为自己是一个不自觉的人，在自己职业生涯的最后一年（这样写的比较装逼，虽然我很菜），即使不太可能进入省队，在最后几个月里，总想留下点足迹，至少证明我以前来过,留下过一些什么，不要给自己的青春留下遗憾；于是乎有了写分享的计划，加以督促自己赶紧汲取知识。

本书以lyd大神的《算法竞赛进阶指南》为标准，作者自学并且记录笔记和心得，部分题目会附上题解，由于高中学业繁忙，不定时更新QAQ。（有这时间写博客还不去刷题？？？）

条件有限，可能配不了图，等到了大学有了属于自己的电脑（平板）就补上.有看不懂的可以发在对应博客下面的评论，我看到了会解答的（当复习不亏）。

共勉！！！

快读快输模板

第一章：基本算法

• 位运算
• 递推与递归
• 前缀和与差分
• 排序
• 倍增
• 贪心

第二章:基本数据结构

• 栈
• 队列
• 链表与邻接表
• Hash
• 字符串
• Trie
• 二叉堆

第三章:搜索

• 树与图的遍历
• 深度优先搜索
• 剪枝
• 迭代加深
• 广度优先搜索
• A*
• IDA*

第四章：数学

• 质数
• 约数
• 同余
• 矩阵
• 高斯消元与线性空间
• 组合数学
• 容斥原理与莫比乌斯函数
• 概率与数学期望
• 0/1分数规划
• 博弈论与SG函数

第五章：数据结构

• 并查集
• 树状数组
• 线段树
• 分块
• 点分治
• 二分查找树与平衡树初步
• 离线分治
• 可持久化数据结构

第六章：动态规划

• 线性DP
• 背包
• 区间DP
• 树形DP
• 环形与后效性处理
• 状态压缩DP
• 倍增优化DP
• 数据结构优化DP
• 单调队列优化DP
• 斜率优化
• 四边形不等式
• 计数类DP

第七章：图论

• 最短路
• 最小生成树
• 树的直径与最近公共祖先（LCA）
• 基环树
• 负环与差分约束
• Tarjan与无向图连通性
• Tarjan与有向图连通性
• 二分图匹配
• 二分图覆盖于独立集
• 网络流初步

第八章：STL的使用

• 常见STL与使用

Markdown语法手册

LaTeX语法手册