暑假训练第一周总结

本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca

开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了

然后是二分图，二分图知识以前并不了解，acm step有一章的二分图的题目，求最大匹配或者最大独立集，理解匈牙利算法难度不是很高，了解了一些建图的套路

区间问题用的算法，感觉有些漏洞，uva的题写了几道，其他的想出详细做法

ac自动机做的题目不多，kmp，extkmp,还有去年长春网络赛的一道最小表示法的裸题，还是要加强训练

树上的dp，简单的还好，难的有点虚

lca,黑书上介绍的在线算法和离线算法

做多校的时候，发现状压dp缺点，然后看了几篇oi关于数位统计的论文，感觉提高挺大的

qaq,缺陷还是蛮大的，继续努力了。