Cyberdebut's daily record_2

训练目标

• 前期速切水题，尽早进入状态
• 强化数据结构(提升码力)
• 图论网络流(多做题)
• 负责一部分dp，字符串

近期任务：

• 整理板子,内容多了，就显得之前的板子杂乱臃肿了
• 数据结构：学习 倍增、KD-tree、动态主席树、权值线段树，可持久化字典树，以及点分治深入。
• 图论：学习双连通、2-SAT、有上下界网络流、一般图最大匹配(带花树)

8/31

• 做了poj1966，了解了点连通度，边连通度的概念
• 学习双连通分支，ac了POJ 3177：边双连通分支 hdu3294 点双 博客
• 学习2-SAT 博客1 博客2 题目：POJ 3207 POJ 3678 POJ 2723 POJ 3683 POJ 3648 POJ 2749 POJ 2296
  HDU 4115 HDU 1814 HDU 3622

9/1

• 继续做双连通分量的题目 ：poj 3352 边双 hdu 3394 点双 hdu 3749 点双
• 整理了双连通分量的板子以及之前关于连通度等概念和基本解法，看完了之前的博客

9/2

• AC了 poj 3678 2-sat poj 2723 二分+2-sat hdu 1814 2-sat 构造字典序最小解
• 整理了下2-sat板子 本来打算补多校8的1010 最小割，暂时还是没搞懂，先放着，这次真的有毒，题目又臭又长，而且题意很迷

9/3

• 做了cf和bzoj上几道题
• 补掉hdu 6183
• 稍微研究了下可持久化字典树

9/4

• 白天上课听要求买书去了，晚上做了bzoj 1015并查集+离线 bzoj4321 dp bzoj 1051强连通

9/5

• bzoj 1029 bzoj 1087
• 组队训练

9/6

• bzoj 1083 bzoj 1012 线段树 bzoj1036 树链剖分
• loj 526 整理了最大团随机化板子

9/7

• loj 524 loj527
• 补了几道cf

9/8

• hdu 3308 线段树 hdu 1816 2-sat 今天比较忙，做题少了

9/9

• 新疆网络赛，有点迷，低级错误比较多
• 强连通：hdu3861 poj 3180 hdu3836 最少路径覆盖：hdu 3861
• 一篇网络流总结,明天继续看

9/10

• 沈阳网络赛，假装打的很欢快
• 晚上补作业了

9/11

• bzoj 2131 dp+二维偏序+树状数组 主要是条件的转化
• 做了一套电科div2

9/12

• 补掉gym 101063 H
• 组队训练

9/13

• 补掉昨天的C
• hdu 3879 bzoj 1312 最大密度子图 hdu 4971 最大权闭合子图
• bzoj 1103 树状数组+dfs序

9/14

• bzoj 3155 树状数组 bzoj 4196 树剖
• 被java作业恶心到了，要求又多又无聊

9/15

• bzoj 1497最大权闭合子图 1191二分匹配 1854 并查集
• hdu 3870 对偶图最短路
• bzoj 2588 dfs序建线段树 1787 LCA

9/16

• bzoj 3714 最小生成树
• 学习下kdtree 博客1 一篇[总结])(http://blog.csdn.net/u012288458/article/details/45937799) AC了hdu 2966 bzoj 1941

9/17

• 青岛网赛 晚上补作业

9/18

• bzoj 2648 kdtree bzoj 3993 二分+最大流
• hdu 5416 树上路径异或和

9/19

• 整理了下kdtree
• 组队训练 接下来还有好多之前的题没补，得赶紧补掉

9/20

• 补掉3道多校题

9/21

• bzoj3175 网络流 3991 LCA+dfs序

9/22

• hdu 4812 点分治 hdu 4417 主席树
• 补掉西安I题

9/23

• 学习倍增 hdu 2586 倍增 bzoj 3732 最小生成树+倍增 整理了下板子
• 玲珑杯 1164 hdu 5493线段树

9/24

• 南宁网络赛
  总结：
  三人卡题确实很难受，不管什么时候相互的配合很有必要，不只是自己闷头做题，心态也要保持稳定，保住水题和容易题很重要

9/25

• 补掉南宁H
• hdu 2795 线段树 bzoj3438 最小割

9/26

• 补掉14上海的D 被离散化坑了，导致疯狂TLE
• 组队训练

9/27

• bozj 2744 二分匹配 poj 2750 线段树 感冒了，贼难受，效率很低

9/28

• bzoj 1797 最小割唯一性判定+强连通 bozj 4242 bfs+最小生成树+倍增

9/29

• bzoj 4720 最短路+dp bzoj 3653 线段树 一天的课，吐血.jpg

9/30

• zoj3195 LCA poj 2481 树状数组

10/2

• hdu 3016线段树+dp hdu 5420强连通+线段树建图 poj2352树状数组+二维偏序 poj2155 1195二维树状数组
• 组队训练

10/3

• 整理图论板子
• hdu 4630 枚举因子+线段树 hdu 4991 dp+树状数组+离散化 cf 61E 树状数组
  今天搜罗到不少线段树和树状数组题，两天还不够完成，明天继续做。。
• 组队训练

10/4

• cf 383C 树状数组 uvalive 4108 线段树 cf 343D dfs序+线段树 HDU3308 线段树区间合并

10/5

• hdu 5992kd-tree cf 840D主席树 hdu 4348 主席树
• 组队训练

10/6

• 15长春H 想到看度数，但是没想到先用掉一个度数 hdu 5526 LCA+线段树 hdu 5405 树剖 补作业

10/7

• hdu 5977 树分治 补作业
• 组队训练