暑期集训，希望能在这段时间获得对得起自己的提升吧
时间：7.11~8.30
集训各专题内容：
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))
2.搜索（BFS,DFS,A*,IDA*)
3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)
4.线段树，树状数组
5.树（包括并查集，生成树，树的一些经典问题(LCA，这里顺便讲解一下树的深度序列转区间问题)，经典计数（树DP））
6.图论基本问题（DAG图的拓扑排序，最短路算法floyd,dijstra,spfa(这里讲一下差分约束和分数规划))
7.匹配（二分图(带权)匹配(主要匈牙利，KM，顺便提及一下HK算法)，一般图匹配（提及即可）），重点在二分图各种匹配
8.最大流、最小割(经典模型，棋盘模型要有介绍），上下界提及一下即可
9.简单数学（扩展GCD（解线性方程），中国剩余定理，素数筛法，欧拉定理，欧拉函数)
10.二分（基本的单调性查找，矩阵(快速幂）），三分
11.基础概率模型和高斯消元
12.简单几何（点积，叉积，线段交，凸包等）
13.博弈(nim和模型，其他常见模型，对称性博弈的思想)
14.字符串1（kmp，扩展kmp(z-function)，字符串的最小表示，manacher)
15.字符串2：trie树，trie图(ac自动机)
16.字符串3：后缀数组
安排是上午讲专题，下午做训练，中间穿插个人排位赛，后期改为组队排位赛。安排根据当时情况做灵活调整。
个人计划：
题目分为普及题、进阶题。普及题要全部能理解性的通过，进阶题要有时间就尽可能多的通过，找出自己的强项方面，要过强项方面的每一题进阶。每晚回来补题。比赛要求是，除了极难的题目（没人做出来或者只有前面两只强队通过的题目），全都要事后补题。
题解：
做题解的选取范围是，很水的题目、阅题后短时间内想出思路&&过程不太难&&提交后没什么错误的，不贴题解。不是明显水题&&写代码很艰难&&提交后各种错误||有特别的解题技巧的，要贴题解。
题解格式：
名称： 【题目来源】+题名+算法名
正文：标签+题意+思路+trick（如果有的话）+自己狂错的地方（如果狂错的话）+代码