省选算法汇集(持续更新)最后更新2016.2.29

Updata2.29

DP(致命伤)
背包DP
树形DP
状压DP
数位DP
斜率优化
矩阵优化
决策单调性
其他奇怪的姿势~
字符串相关
hash大法好!
kmp
字典树
AC自动机
后缀数组
后缀自动机
回文串manacher
图论相关
并查集
最短路(Spfa,Dijkstra,Floyd)
最小生成树(Kruskal,prim,LCT)
网络流(据说SDOI每年都会考,不能虚,不能虚!)
Dinic
二分图匹配/染色
Tarjan系列(求强连通分量,求割点)

Updata2.27

数论相关知识(知道的太少了!)
快速幂
欧拉函数
线性筛
Lucas定理
容斥原理
莫比乌斯反演
欧拉定理(费马小定理)
扩展欧几里得算法
各种奇怪的数学公式
组合数学(弱到爆!)
天朝剩余定理!
FFT (有种弃疗的FEELING)
不知道的东西太多了..
……

Updata2.24

最经好虚..已经不会做题了..搞基数据结构比较弱就先来高级数据结构吧
高级数据结构(可能还有很多我没写的不知道的东西):
平衡树Splay,Treap
线段树(树状数组)
分块,莫队
主席树
Trie树(可持久化Trie树)
可持久化数据结构
可持久化Treap(Orzzzz神犇提醒)
树套树(各种奇怪的姿势,权值线段树套线段树,线段树套平衡树,树状数组套主席树……)
LCT (不会写了)
树链剖分(不会写了)
KD树?

你可能感兴趣的:(颓废史,BZOJ刷题记录)