省队集训的题
暑假尽量补完吧(这么多东西没学你补得完?)
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(维护凸包)