复健计划

这里就是复健计划啦!虽然实际上我只是把以前的归档复制了一遍而已啦,当然我加了一些基础的东西在里面就是了。

计划打算在七月初开始(只要不咕)。

(emm因为七月全家出去了以及学车等乱七八糟的事所以还是咕了……但是复健还是要复的不然真成颓人了233)

感觉是在水博客啊……没事,应该没人看(滑稽)

学完的后面打个√。

图论

建图方法√

最短路√

生成树√

拓扑排序√

LCA√

  Tarjan相关

  2-SAT

  欧拉回路

  虚树

  圆方树

  网络流/匈牙利算法

    KM

    最大流最小割

    费用流

    二分图匹配

    上下界网络流

——————————————————————

数论

筛法√

gcd/exgcd√

逆元√

康托展开,卡特兰数,斯特林数

卢卡斯定理

  莫比乌斯反演

  01分数规划

  高斯消元

  快速傅里叶变换(FFT)

  快速数论变换(NTT)

  快速沃尔什变换(FWT)

  线性基

  矩阵树定理

  BSGS

  原根

  生成函数(一个多项式,每项的指数为价值,系数为方案数,注意去重!)

  自适应辛普森法

——————————————————————

计算几何

  凸包

  半平面交

——————————————————————

分治

  二分√

    01分数规划

  三分

  平面分治

  树分治

  CDQ分治

  整体二分

  线段树分治

——————————————————————

字符串算法

  KMP

  Trie

  哈希

  AC自动机

  Manacher/马拉车算法

  后缀数组

  后缀自动机

——————————————————————

数据结构

  线段树√

  树状数组√

  st表√

  树链剖分

  左偏树

  平衡树

  主席树

  动态树

  Trie

——————————————————————

DP/动态规划

  树形DP

  区间DP

  状压DP

  数位DP

  插头DP

  矩阵乘法

  1D1D/斜率优化

——————————————————————

暴力算法

  IDA*

  折半搜索

  分块

  莫队

  乱搞(模拟退火,爬山之类的)

——————————————————————

其他

概率期望

最大子矩形

单调队列

posted @ 2019-06-24 16:08  luyouqi233  阅读(503)  评论(2)    收藏  举报