要弄的各种东西

GDOI2018复习

图论

(D)网络流相关(二元关系,最大权闭合子图、最长反链,上下界网络流)
(D)差分约束系统
(D)欧拉回路
(D)2-SAT

动态规划

树形依赖DP,数位DP、斜率优化DP

搜索、博弈

(D)SG函数
(D)A*、IDA*
Nim游戏

字符串

KMP
(D)扩展KMP
(D)AC自动机
(D)SA
(D)SAM
manacher
(D)回文自动机(回文树)
哈希

数论

莫比乌斯反演、杜教筛
()洲阁筛
(D)类欧
(D)Miller_Rabin、Pollard_Rho

计数

概率与期望
(D)组合数、斯特林数、容斥

多项式

(D)自然数幂和(伯努利数)、生成函数、拉格朗日插值
( )FFT、NTT

分治

点分治,CDQ分治

数据结构

树链剖分
(D)树套树(树状数组套线段树)
主席树
平衡树(splay)
(D)LCT

模板复习

(D)exKMP
(D)LCT
(D)FFT、NTT
( )min_25筛
(D)Miller_Rabin、Pollard_Rho
(D)回文树
(D)SAM
(D)欧拉回路

猜你喜欢

转载自blog.csdn.net/hzj1054689699/article/details/53510378
今日推荐