acm计划(更新于2014.11.9)
下面有:
1.要学习的知识:(主要)
图论:2-SAT,DLX,强联通tarjan,最小费用流
字符串:AC自动机
数据结构:划分树,伸展树spaly,动态树lct,主席树,平衡树treap,树的重心和直径
dp:概率dp及期望,插头dp
数论:高斯消元
2.各个比赛要继续勇敢地被虐,为了未来虐别人。
3.空余时间多看红书,可以刷hdu自己喜欢的题目或者比较好的题目。
(期中考试,烦)
额,补充说明一下,这一个月没有学习以上算法,主要做了:
1.大量的线上比赛,包括bc,cf,及各个学校校赛。
2.2009多校4场,平均3-4天一场,包括补大部分题和不懂的知识点。
3.数位dp专题,高斯消元初步。
4.其他零散的知识点。
5.好多好多的考试呀报高呀实验呀作业呀5555555
(其实还是自己懒的不行,明明要是勤奋点可以多学一点的嘛,自我检讨==寒假保证完成大部分知识点,加油!!)