2017寒假学习总结

2017寒假学习总结

寒假已经结束,总结一下寒假的学习情况:

首先是学习了的知识:

线段树(点修改、区间修改、离散化、扫描线求周长并面积并),单调队列,平衡树Treap,Set,2-SAT,KMP,AC自动机,差分约束,状态压缩DP,树形DP,Tarjan缩点,数论(整除、欧几里得算法、中国剩余定理)

做的题目不算多,寒假几乎在学习新知识,大概也就BZOJ上有10题,POJ+HDU有10多题

部分知识还是不够扎实,在这个学期将会进行刷题巩固。

接下来的一学期暂拟目标:数位DP,Splay,树链剖分,学完暂时不再学新的一直刷题(NOIPTG难度/能巩固新知识的题目)直到学期结束

希望新年能够学到更多知识!

2017/2/12

------ 本文结束 ------