2019-11-25 OI learning summary

Status

Now the question is, do a simple question one second, the challenge is not how it wants

Better at writing good routine questions, like a fairy-like structure of the AGC / greedy / DP general can not think,

Data structures, strings and polynomial is not how write

Not / not good knowledge points:

  • data structure

LCT , Splay , left side heap

Not good: KD-Tree , the tree cover tree

  • mathematics

Integration , Mobius inversion , group theory , polynomial

Not good: CRT / ExCRT , Euler function , BSGS

  • Computational Geometry

Cross half-plane , the rotation stuck

  • String

SA / SAM , suffix cactus, PAM, automatic machine

Not good: Manachar

  • Graph Theory

Jhonson, dynamic tree / FIG, Prufer, upper and lower bounds network flow , point / edge partition

Not good: Tarjan , differential constraint

  • other

Plug DP , the CDQ divide and conquer , tree Mo team

Not good: slope optimization , digital DP , 01 scores planning

Guess you like

Origin www.cnblogs.com/LanrTabe/p/11929539.html