【学习计划】

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

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