2019暑假学习计划

前言

既然暑假没有作业，那干嘛呢？
当然是刷信息学了。
由于之前利用自我剖析总结出了许多小问题，很多知识点没有掌握。
那么现在我就列个学习清单以免忘记。

关于DP

学习各种优化：
1D1D（斜率优化）
插头DP

关于搜索

A*、IDA*
退火

关于图论

网络流（复习）
点分治
启发式合并

关于数据结构

分块、莫队
LCT
KD_Tree
替罪羊树

关于数学

莫比乌斯反演
组合数相关
杜教筛
洲阁筛或min25筛
01分数规划
调和级数
母函数

关于字符串

SAM
回文自动机
manacher

关于其他

分治
差分
三分

欠的题目

jzoj3302. 【集训队互测2013】供电网络
jzoj3296. 【SDOI2013】刺客信条
jzoj4808. 【NOIP2016提高A组五校联考3】书稿