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

(其实还是自己懒的不行,明明要是勤奋点可以多学一点的嘛,自我检讨==寒假保证完成大部分知识点,加油!!)

posted on 2014-11-09 16:41  xiao_xin  阅读(126)  评论(0编辑  收藏  举报

导航