刷题记录

想看看自己每天到底干了什么。

17/06/12 

NEUQ补题C/D/J 

线段树（扫描线基础）HDU - 1542

17/06/13

线段树（扫描线）

POJ - 1177 HDU - 1255

改代码

POJ - 2528(当时离散化出了问题)

17/06/14

codeM美团比赛 C

codeM美团比赛 A/B

hash POJ - 3349

17/06/15

LCA的tarjan算法，写了最基本的两题。

17/06/16

复习。。

17/06/17

6级，估计gg了。

晚上打了场cf，第一次过了3/5题.........虽然都不难。

17/06/18~17/06/20

啃组原..毕竟要考试了。这个还啥都不会..

17/06/21

Lca

POJ - 1986

HDU - 2874

我的假期集训正式开始了

17/06/22

lca 两题

HDU 2586

HDU 4547

然后卡在了5044....写的很难受，感觉需要别的知识来支撑.....

看了cf419b题的另外的写法，今天效率依旧如此低......

感觉有点难受。

17/06/26

前几天打了几波比赛...特别忧桑。

这几天在看连通图一类的。

POJ 1236

UVA - 315

UVA 796

POJ 3177

17/06/27-17/07/02

连通图：POJ - 3694,HDU - 4612

codeforces round 421 : 2/5

2-sat5题：POJ - 3207 ,POJ - 3683 ,POJ - 3678 ,POJ - 3648,HDU - 1814

树形dp入门 ：HDU - 1520

二分图匹配：HDU - 1045,HDU - 2444,HDU - 1083

二叉树：POJ - 1095 ,HDU 1622 ,HDU - 1710

17/07/03开始

二分图匹配：HDU - 1281，HDU - 2819

树形dp：POJ - 1463

二分图匹配：HDU - 4185,HDU - 1054

5号看了一天的网络流，感觉自己的脑子是不是坏掉了.....

网络流/费用流：POJ - 3281，POJ - 2195，POJ - 1459，POJ - 1273

树形dp：POJ - 3107

dfs+bfs 很多题...但基本都写过

17/07/10

网络流+费用流：POJ - 3436,POJ - 1087,POJ - 2516, POJ - 4280,POJ - 4292

盛大杯： F G H I K

简单求面积：HDU - 5858

思维：HDU - 5857

简单考细节题：Educational 25 ：A,B,C(3题被hack两题的恐惧)

 17/07/17

二分+贪心： Educational 25 D

线段树： HDU - 5861，HDU - 3974，HDU - 5862

分块写了几个水题: HDU - 1754, HDU - 1166

矩阵快速幂：HDU - 5667(应用到费马小定理，还不熟悉，数论差)

第k大数（归并树）：POJ - 2104

分块：HDU - 5057，BZOJ - 2002

//最近真是有毒，1A率为0，WA/TLE出血 ：）

求逆序对：POJ - 2299  Ultra-QuickSort 

状压dp：LightOj - 1011 Marriage Ceremonies

福建第八届程序设计竞赛：

水题：A Frog

思维：L Tic-Tac-Toe

KMP： G Game

组合数学？： K wand

17/07/24

福建第八届程序设计竞赛：

计算几何：B Triangles

线段树+dfs序： F change//补的时候参考了别人代码

hdu多校2016/9：

网络流（最大权闭合图）：HDU - 5855

codeforces 425 div.2

水题：(B题注意细节)AB（当时写出来的）

LCA : D (第二天补)

斜率优化dp：HDU - 3507，HDU - 2829，BZOJ - 1010，BZOJ - 1096

斜率优化DP：HDU - 1300，HDU -  3480

17/07/31

codeforces 427 div.2

当时水题：A、B

事后补题

二维前缀和：C 

dp : D

基础拆分约束：POJ - 3159 Candies

树剖入门：

HDU - 3966  Aragorn's Story

FZU - 2082  过路费

网络流24题： 搭配飞行员 太空飞行计划 最小路径覆盖问题  圆桌聚餐

01字典树：

HDU - 4825 Xor sum

HDU - 5536 Chip Factory

POJ - 3764 the Longest-xor Path