【学习计划】

2015年6月12日 08:18:57

  树形DP相关:2007年《多角度思考 创造性思维》——陈瑜希

  upd:把莫比乌斯反演的题重新自己推一遍吧

2015年6月4日 19:43:06

  及时弃坑大法吼QwQ

  THOI的题……能做多少做多少吧。把最近的弱省胡策,BC之类的打满……尽量多改改题……然后就是做一做NOI的历年题目。

  NOI题目一天2~3道吧?。。。然后就是搞比赛题……

  毕业会考什么的QAQ走一步看一步吧。

  玛雅前100给降分的约大概签了快200个人?。。。sigh希望我的不要废了啊……

  加油吧。

2015-05-17 11:45:28

  然而并不会弄数学……学一下KD-Tree吧~>_<

  多打打比赛,涨涨经验(还有就是改错QAQ,好多不会做的啊……

  把APIO2015和CTSC2015d1t1补起来。。。

2015年5月11日 22:14:24

  然而计划总是赶不上变化……

  距离NOI还有:65天;然而还要回去搞会考……大约10天QAQ

  要做的:半平面交+凸壳凸包(数据结构维护)(不会找题TAT,如果遇到再说吧……)+置换群+欧拉函数、线性筛、莫比乌斯+剩余系相关(逆元组合数取模、原根等)+组合数学

  练题:BZOJ最后几页上2015年的各省省选题

  时间安排:上午搞知识点,下午做题,晚上总结整理回顾还是继续做题吧……

 

2015年4月19日 20:38:57

  四月忘了写

  其实是想在省选前把BZOJ第一页完成80%……(一些神奇的题目我弃疗了QAQ)

  然后在省选前一周的时候(其实就是前两天)zyf神犇说我们来搞互测吧!所以就弃坑了……完成度大约60%了吧……剩下的只能下个月再搞了QAQ

  留个坑:APIO2014 beads不会做……TreeDP想不出,好复杂QAQ

2015年3月1日08:34:31

  三月了呢……开DP好了

  内容:数位DP、斜率优化、四边形不等式优化= =、树形DP、状压DP、插头DP。

  坑先开这么多好了……毕竟开学了,不像假期里时间充裕>_<努力吧~

 

再挖个坑:HDOJ 4035 Maze(概率DP)(妈蛋公式恐惧症又犯了……)

2015年1月29日16:05:53

  图论弃疗了……

  开始做数学吧>_<

  内容:高斯消元,组合游戏,排列组合(生成函数+FFT?、容斥原理)莫比乌斯反演,Lucas定理

     

     剩余系:扩展欧几里得、乘法逆元、中国剩余定理、BSGS。

    暂时先定这么多吧……(课外调剂:模拟退火、爬山算法、dp优化)

  UPD:看下 周冬《生成树的计数及其应用》并做点题……(其实是之前做BZOJ 1430的时候在这个地方卡住了……顺便学习一下>_<)

 题目:

  HDU 1693 插头dp

 

题目:2157 (LCT)

   2330(差分约束?)

     2753(最小树形图?)

  1861(序列维护splay?)

  2120(分块?)

例题积累:

  模意义下的高斯消元:UOJ Round#5 C(部分分)

  组合游戏习题:
    《Strips》 from POI2000
    《Christmas Game》 from PKU3710
    《 Georgia and Bob 》 from PKU1704

    《 Crosses and Crosses 》 from PKU3537
    《KNIGHT》 from CEOI2008【Every-SG游戏】【真不会做……哪位大神做出来了劳烦教我一下……或者给篇代码让我自己研究也可以TAT】(我得开N^2的数组……编译都过不了QAQ)
    《NIM》 from PKU2068
    《NIM》 from PKU2975
    《S-NIM》 from PKU2960
    《2D-NIM》 from PKU1021
    《I Love this Game》 from PKU1678

  分块:

    BZOJ 3834

 

2015年1月16日
本月重点:图论

本周&下一周 : 基础图论问题,点双边双等……Tarjan (课外补充:FFT 2179)
题目:

  BZOJ:2200(还在WA) ,2878(已弃疗)(选做:3232)

  HDOJ:Important Sisters

  POJ:1639,3164(最小树形图)

  (好像还是找没有点双边双的题……)
再下一周 : 虚树(2013年集训队论文?)、树分块(BZOJ 3757苹果树,3052糖果公园)、树上莫队

再下一周 : 点分治、边分治

 

posted @ 2015-01-16 22:39  Tunix  阅读(434)  评论(0编辑  收藏