1.要学的算法:

树形dp 树上差分 树链剖分 Splay LCT

fhq_treap  左偏树 笛卡尔树

块状树 kdtree

带修莫队、树上莫队

点分治 边分治 动态点分治

整体二分 CDQ分治

可持久化线段树并查集trie树、平衡树

 

莫比乌斯反演,polya

杜教筛 洲阁筛 Min_25筛

FFT NTT(原根) FWT 插值 多项式全家桶

分治FFT/NTT

扫描线

望与概

树形图博弈

圆方树

概率dp区间dp

单调队列/斜率优化dp

轮廓线/插头dp

平行四边形不等式优化dp

决策单调性dp

A*(例:flood it)

IDA*

2.每日计划:

2019.5.5 学习cdq分治和整体二分并各刷3道以上的题,下午开一场训练赛

2019.5.8 刷完cdq分治专题

2019.5.16 cf刷2000分题

2019.7.10 斜率优化dp

2019.7.17 概率dp和期望

相关文章:

  • 2021-09-25
  • 2021-12-04
  • 2021-12-10
  • 2021-08-20
  • 2021-08-02
  • 2021-11-08
  • 2021-08-21
  • 2022-01-20
猜你喜欢
  • 2021-05-11
  • 2021-10-31
  • 2021-06-09
  • 2021-07-29
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案