日常训练

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+思维)

HDU 2888:Check Corners(二维RMQ)

POJ 3264:Balanced Lineup(RMQ模板题)

昨天怼这道网络流还是没怼出来。然后也不想做水题为了刷题而刷题。就没打卡。漏了一天。伤心。不过终于把网络流专题刷完咯。明天继续怼RMQ。

2017/1/24:

POJ 3183:Stump Removal(模拟)

HDU 3183:A Magic Lamp(RMQ)

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:

UESTC 1324:卿学姐与公主(分块)

BZOJ 2957:楼房重建(分块)

今天学了一下分块,和莫队都是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(分治求最近点对)

过完年了,变得懒了。要早点回学校才行。

原文地址:https://www.cnblogs.com/fightfordream/p/6294886.html