数学&数论

莫比乌斯反演

杜教筛

斯特林反演

生成函数

FFT,NTT,多项式运算

 

数据结构

主席树巩固

Splay巩固

树套树(主要是平衡树套线段树/线段树套动态K-D树之类)

可持久化平衡树/Trie

K-D树,动态K-D树

LCT

 

字符串

AC自动机

SA,SAM

manacher,(回文自动机)

 

计算几何

半平面交

旋转卡壳

线段树/平衡树维护凸壳

(三维凸包)

 

图论

网络流(各种建模不解释)

割点、桥和BCC(我会说我到现在还不会嘛……?)

(带花树)

(斯坦纳树)(这俩玩意儿真的会考么……?)

 

其他

1D-1D DP 优化(斜率优化/偏序)

概率DP/高斯消元

搜索(各种优化剪枝不解释)

CDQ,整体二分

(插头DP)(劳资不学了……)

(单纯形)

 

暂时就这些吧......如果有什么漏了的,慢慢补......

相关文章:

  • 2022-12-23
  • 2021-08-07
  • 2021-12-18
  • 2022-12-23
  • 2022-12-23
  • 2021-06-13
  • 2021-12-06
  • 2022-01-31
猜你喜欢
  • 2021-08-13
  • 2021-12-24
  • 2021-12-05
  • 2022-01-04
  • 2021-12-02
  • 2022-03-10
  • 2022-01-05
相关资源
相似解决方案