日常训练
2017/1/17:
Codeforces 755E:PolandBall and White-Red graph(构造+思维)
今天只补了一道昨天CF模拟赛没做的E题,然后就出去了,晚上回来好累,还是早点休息明天早点起床训练吧。
2017/1/18:
UVa 10480:Sabotage (最小割集)
HDU 4461:The Power of Xiangqi(水题)
Codeforces 305B:Continued Fractions(思维+gcd)
CSU 1326:The contest(并查集+分组背包)
今天做了一道网络流+一场集训队安排的训练,训练打的很差,心情也变得挺糟糕的,还是要更加更加努力才行。明天看卡特兰数和补网络流。
2017/1/19:
CSU 1320:Scoop water(卡特兰数)
HDU 4462:Scaring the Birds(暴力枚举+状态压缩)
HDU 3081:Marriage Match II(二分图匹配+并查集)
今天get到了一点小技巧。最后一题有一个网络流做法,等等有CF,明天再补上。
2017/1/20:
Codeforces 758A:Holiday Of Equality(水题)
Codeforces 758B:Blown Garland(模拟)
Codeforces 758C:Unfair Poll(思维+模拟)
Codeforces 758D:Ability To Convert(思维+模拟)
一道网络流想了一个下午还是不会做。连昨天那道也还没补啊。
2017/1/21:
HDU 3338:Kakuro Extension(脑洞大开的网络流)
HDU 6011:Lotus and Characters(贪心)
结果这道网络流还是看了题解(啊啊啊)。不得不佩服神奇的建图啊。专题还剩最后一道(又是想了挺久。。)。打了30分钟BC就滚去吃饭了。结果。粗心导致血崩了。
2017/1/23:
HDU 3416:Marriage Match IV(最短路+最大流)
BZOJ 1067:[SCOI2007]降雨量(RMQ+思维)
POJ 3264:Balanced Lineup(RMQ模板题)
昨天怼这道网络流还是没怼出来。然后也不想做水题为了刷题而刷题。就没打卡。漏了一天。伤心。不过终于把网络流专题刷完咯。明天继续怼RMQ。
2017/1/24:
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)(莫队算法)
怼完几道RMQ问题了,开始怼莫队算法。
2017/1/25:
BZOJ 1878:[SDOI2009]HH的项链(莫队算法)
BZOJ 3289:Mato的文件管理(莫队算法+树状数组)
继续怼莫队算法。快过年了,要帮忙,没什么时间刷了QAQ
2017/1/26:
POJ 2914:Minimum Cut(最小割Stoer-Wagner算法)
唔。以为是水题结果耗了好久学习(抄)了一个新算法。有点颓废了。
2017/1/27:
今天学了一下分块,和莫队都是O(n*sqrt(n))的复杂度。一个是在线算法,一个是离线算法。新年咯。继续加油
2017/1/28:
HDU 3879 && BZOJ 1497:Base Station && 最大获利 (最大权闭合图)
今天看了一下mengxiang000之前说的最大权闭合图。最近每天能够水一题就不错了233.
2017/1/29:
POJ 1986:Distance Queries(倍增求LCA)
为学树上莫队做准备。
2017/02/03:
HDU 1007:Quoit Design(分治求最近点对)
过完年了,变得懒了。要早点回学校才行。