这里就是复健计划啦!虽然实际上我只是把以前的归档复制了一遍而已啦,当然我加了一些基础的东西在里面就是了。
计划打算在七月初开始(只要不咕)。
(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*
折半搜索
分块
莫队
乱搞(模拟退火,爬山之类的)
——————————————————————
其他
概率期望
最大子矩形
单调队列
相关文章:
-
2022-12-23
-
2021-06-01
-
2022-01-25
-
2022-12-23
-
2021-10-29
-
2022-03-11
-
2021-09-06
-
2021-09-26