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

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

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

数学

*BSGS

?FFT&NTT

*Lucas&扩展Lucas

*差分约束

?多项式处理

-高斯消元

-线性基

?矩阵快速幂

-卡特兰数

扫描二维码关注公众号,回复: 115650 查看本文章

+扩展欧几里得

+莫比乌斯反演

*容斥

-斯特林数

*线性规划

*中国剩余定理

筛法

+线性筛

-杜教筛

*洲阁筛

计算几何

?凸包&旋转卡壳(xuan2zhuan3qia3ke2)

*半平面交

数据结构

*CDQ分治

*整体二分

-莫队

-LCT

+ST表

+并查集

?块状链表

?双向链表

?树状数组

?线段树&主席树

-虚树

-左偏树(可合并堆)

二叉树

+Splay

?Treap(旋转)

-Treap(无旋)

-替罪羊树

-Size Balanced Tree

图论&树论

?tarjan

-点分治

+二分图匹配

?网络流

+最小生成树

?树链剖分

+树上倍增

最短路问题

+Floyd

+Dijkstra

+SPFA

*k短路问题

字符串

+KMP

?扩展KMP

+AC自动机

?回文自动机

+manacher

?后缀数组

?后缀自动机

?RK

其他

*bitset

+高精度

DP

?状压DP

*斜率优化

猜你喜欢

转载自www.cnblogs.com/dcdcbigbig/p/8997788.html