(如果要博客搬家的话,只搬这个应该就差不多了)
勇者经过了一次大战之后,满目疮痍。
他意识到他的知识还是薄弱,比如会思想不会代码实现,
板子阴差阳错的背错,以及神奇的快速幂实际上是板子
背错了(或者是说递归版的板子写错了特尬啊啊啊)……
那么他决定……从头刷起,只要是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
第六站:图论
(背景未想好)
+链式前向星
最短路:
+floyd
Spfa
Dijkstra
LCA:
*暴力爬树
+倍增
RMQ
Tarjan强连通分量
二分图匹配
最小生成树
拓扑排序
网络流(大工程)
第七站:数论
(背景未想好)
基础知识
同余,逆元
Gcd与Exgcd
+线性筛素数
判断素数+解释:http://blog.csdn.net/luyouqi233/article/details/65669263
欧拉函数
费马小定理
+快速幂
快速幂:http://blog.csdn.net/luyouqi233/article/details/72858921
矩阵乘法
+排列组合
容斥原理
数学期望与概率
第八站:字符串
(背景未想好)
*基本操作与基本函数
KMP字符串匹配
Trie字典树
第九站:博弈论
在村庄的地下,有一处繁华的地方,勇者需要钱的时候就会去一趟……然后就会更没有钱!
SG函数
最大最小策略
其他:
来自于神秘区域的知识……因为是神秘区域的知识所以无法归类
哈夫曼编码
线性规划