码迷,mamicode.com
首页 > 其他好文 > 详细

复健计划

时间:2019-06-24 16:52:52      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:计算   分数   图论   没事   方法   上下   矩阵   拓扑   卡特兰数   

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

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

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

学完的后面打个

图论

建图方法

最短路

生成树

拓扑排序

  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*

  折半搜索

  分块

  莫队

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

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

其他

概率期望

最大子矩形

单调队列

复健计划

标签:计算   分数   图论   没事   方法   上下   矩阵   拓扑   卡特兰数   

原文地址:https://www.cnblogs.com/luyouqi233/p/11077678.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!