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糖果公园)、树上莫队
再下一周 : 点分治、边分治