Cyberdebut's daily record_2
训练目标
- 前期速切水题,尽早进入状态
- 强化数据结构(提升码力)
- 图论网络流(多做题)
- 负责一部分dp,字符串
近期任务:
- 整理板子,内容多了,就显得之前的板子杂乱臃肿了
- 数据结构:学习
倍增、KD-tree、动态主席树、权值线段树,可持久化字典树,以及点分治深入。 - 图论:学习
双连通、2-SAT、有上下界网络流、一般图最大匹配(带花树)
8/31
- 做了poj1966,了解了点连通度,边连通度的概念
- 学习双连通分支,ac了POJ 3177:边双连通分支 hdu3294 点双 博客
- 学习2-SAT 博客1 博客2 题目:
POJ 3207POJ 3678POJ 2723POJ 3683 POJ 3648 POJ 2749 POJ 2296
HDU 4115HDU 1814HDU 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 树分治 补作业
- 组队训练