省队集训的题
暑假尽量补完吧(这么多东西没学你补得完?)
Day1没去qaq
Day2:
A(回文树/manacher)
B(DP + 优化)
C(FFT + 分治)
Day3:
tree(树形DP) ✓
light(平衡树套线段树)
chess(高斯消元)
Day4:
hoodle(平衡树/线段树+维护凸包+三分)
math(数论/打表找规律)✓
help(数论/莫比乌斯反演/容斥)
Day5:
A.SAM+NTT
B.数论
C.最小割建模✓
Day6:
A.NTT+快速幂
B.AC自动机+DP
C.计算几何+线段树
Day7:
shopping(点分治+树上多重背包)
tree(另类的蝴蝶变换)
shallot(线段树/cdq分治+高斯消元 维护异或矩阵的线性基)
Day8:
yume(TuATu大凸壳)
kokoro(DP)
sakura(LCT+神结论)
Day9:
water(思考)✓
homework(数学期望有关 高斯消元)✓
date(主席树/树状数组+数学推导)✓
Day10:
range(数学)
cyclotron(反演+计算几何)
mat(维护凸包)