拾遗计划：从蒟蒻到神犇的地图

（如果要博客搬家的话，只搬这个应该就差不多了）

  勇者经过了一次大战之后，满目疮痍。  他意识到他的知识还是薄弱，比如会思想不会代码实现，板子阴差阳错的背错，以及神奇的快速幂实际上是板子背错了（或者是说递归版的板子写错了特尬啊啊啊）……  那么他决定……从头刷起，只要是gg讲过的，豪神讲过竟julao们讲的内容太玄学了一时半会没消化好结果就扔下来了……）

（由于有些知识过于过于简单，一些东西可能（只是可能）不会写，可能不会写的内容将会标注为*，表示路由器已（大概）会的知识标注为+或*）

（另外最近可能也就在搞这些东西了，题解可能就少一些了）

（难度对于每个模块来说由上到下排列）

（并非全面，后期会加）

（更新基本从后往前更新（因为就算有的没有标*的也有些过于简单而不必赘述））

第一站：起始
在这里，勇者开始起步。
*模拟思想

*高精度加法，高精度减法，高精度乘法，高精除低精

*贪心算法

*枚举思想

递推与递归

二分与三分

第二站：排序
在这里勇者在keke的厂子里拼搏了许久，然而还没拼搏完？
+选择排序，冒泡排序
排序（一）：http://blog.csdn.net/luyouqi233/article/details/71244325

+插入排序，桶排序
排序（二）：http://blog.csdn.net/luyouqi233/article/details/71273542

+快速排序
排序（三）：http://blog.csdn.net/luyouqi233/article/details/71598030

+归并排序
排序（四）：http://blog.csdn.net/luyouqi233/article/details/71597665

+计数排序，基数排序
排序（五）：http://blog.csdn.net/luyouqi233/article/details/71597773

堆排序，希尔排序
排序（六）：

第三站：数据结构
在这里，勇者为了追求速度，研发了多种武器可供选择。

*链表，队列与栈

+线段树

+St表

哈希

堆

并查集
模板：并查集：http://blog.csdn.net/luyouqi233/article/details/75127589

第四站：暴力
在这里，勇者见识到了如何跟蛮横的怪物打交道——还打啥交道啊，直接干趴下!

+DFS

BFS

应用

第五站：动态规划
（背景未想好）

*数字三角形

子序列问题

*最大连续子序列和*最长公共子序列*最长上升子序列优化

背包问题

+01背包+完全背包多重背包二维费用分组背包依赖问题泛化物品

优化方案

矩阵乘法滚动数组

树形dp

第六站：图论
（背景未想好）

+链式前向星

最短路：

+floydSpfaDijkstra

LCA：

*暴力爬树+倍增RMQ

Tarjan强连通分量

二分图匹配

最小生成树

拓扑排序

网络流（大工程）

第七站：数论
（背景未想好）

基础知识

同余，逆元

Gcd与Exgcd

+线性筛素数
判断素数+解释：http://blog.csdn.net/luyouqi233/article/details/65669263

欧拉函数

费马小定理

+快速幂
快速幂：http://blog.csdn.net/luyouqi233/article/details/72858921

矩阵乘法

+排列组合

容斥原理

数学期望与概率

第八站：字符串
（背景未想好）

*基本操作与基本函数

KMP字符串匹配

Trie字典树

第九站：博弈论
在村庄的地下，有一处繁华的地方，勇者需要钱的时候就会去一趟……然后就会更没有钱！

SG函数

最大最小策略

其他：
来自于神秘区域的知识……因为是神秘区域的知识所以无法归类

哈夫曼编码

线性规划