zoukankan      html  css  js  c++  java
  • 【学习计划】

    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糖果公园)、树上莫队

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

  • 相关阅读:
    mysql--数据库的基本操作(二)
    mysql--数据库剧本指令操作
    poj_3461 KMP算法解析
    POJ_3122 经典二分题
    LIS(最长上升子序列)的 DP 与 (贪心+二分) 两种解法
    HDU_1059 多重背包问题
    HDU-1114 完全背包+恰好装满问题
    HDU _2546 01背包问题
    POJ-1611 并查集
    HDU——Monkey and Banana 动态规划
  • 原文地址:https://www.cnblogs.com/Tunix/p/4229896.html
Copyright © 2011-2022 走看看