[长期更新]模板&算法学习情况

这里仅作为自我检查用,模板代码请移步其他博文

标+的表示已学完,标?的表示需要进一步学习,标-的表示有计划但未开始学习,标*的表示暂时没有计划学习

数学

?BSGS

+FFT&NTT

?Lucas&扩展Lucas

?差分约束

?多项式处理

?常系数齐次线性递推

?拉格朗日插值

?高斯消元

?线性基

+矩阵快速幂

-卡特兰数

+扩展欧几里得

?生成函数相关

?矩阵、行列式

+莫比乌斯反演

?容斥

?斯特林数

-线性规划

?中国剩余定理

+裴蜀定理

*二次剩余

?博弈论&sg相关

-群论

-Polya定理和burnside引理

?组合数学(?)

?一个大坑

筛法

+线性筛

?杜教筛

?洲阁筛

计算几何

?凸包&旋转卡壳(xuan2zhuan3qia3ke2)

*半平面交

*扫描线

?simpson积分

数据结构

?CDQ分治

?整体二分

?莫队

?LCT

+ST表

+并查集

?块状链表

+双向链表

?树状数组

+线段树&主席树

*李超线段树

?树套树

?左偏树(可合并堆)

+Splay

+Treap(旋转)

?Treap(无旋)

+替罪羊树

-Size Balanced Tree

*ETT、Toptree

?可持久化平衡树

 

图论&树论

?tarjan

?点分治

+二分图匹配

+网络流

+最小生成树

+树链剖分

+树上倍增

*朱-刘算法

?矩阵树定理

?最小割树(分治最小割)

?带花树

-边分治

?虚树

*仙人掌&圆方树

最短路问题

+Floyd

+Dijkstra

+SPFA

*k短路问题

字符串

+KMP

?扩展KMP

+AC自动机

?回文自动机

+manacher

?后缀数组

?(广义)后缀自动机

?RK

*border理论

?最小表示法

其他

?bitset

+高精度

?DLX Dancing Link X

DP

?状压DP

?斜率优化

?插头DP

?数位DP

 

posted @ 2018-05-06 11:55 DCDCBigBig 阅读(...) 评论(...) 编辑 收藏