OI 做题日记

每天训练题目登记,与训练总结

3.18

1、Bzoj 5157 (树状数组,LIS)
2、Luogu 3924 (期望,分式化简)
3、Spoj GSS2 (线段树+离线)

3.17

1、CF 55D (数位DP,整除技巧)
2、Loj 2483 (CDQ分治/Set维护凸包,斜率优化)
3、Poj 3189 (枚举+网络流(类二分图))

3.16

1、Bzoj 1492 (CDQ分治/Set维护凸包,斜率优化)

3.15

1、Bzoj 3173 (Splay / Rope(pbds))
2、pbds:Rope 模板 (Luogu 3835)
3、Bzoj 1211 (Prufer序列)
4、Bzoj 1430 (prufer序列数量(Cayley定理))

3.14

1、重打 Bzoj 4552,Bzoj 2286,Bzoj 3508
2、Bzoj 1047 (LIS问题、贪心)
3、Bzoj 4542 (莫队 + 区间某数倍数)

3.13

1、重打 Bzoj 4552
2、Bzoj 3508 (Xor 前缀和,BFS,状压DP)
3、Bzoj 3668 (位运算)
4、Bzoj 2006 (堆 / 主席树+堆)
5、Bzoj 2286 (虚树+树形DP)

3.12

1、Bzoj 2956 (数论分块)
2、Bzoj 4552 (线段树合并分裂+Set / 二分 + 线段树)

3.11

1、Bzoj 4827 (FFT)
2、Luogu 数论小题
3、拉格朗日插值模板
4、Bzoj 3887 (Tarjan + 最长路 + 枚举点)

3.10

1、CF 590E (AC自动机+Dilworth定理+DAG最小路径覆盖)
2、Bzoj 1926 (二分+主席树/二维前缀和)
3、牛客392J (DP思想)
4、Bzoj 2179 (FFT卷积)
5、牛客392F (根号算法),牛客392C (筛选法求幂)

3.9

1、Bzoj 2744 (二分图最大团)
2、Bzoj 3932 (主席树+差分)
3、Bzoj 1524 (Trie+Hash)
4、Hzwer 数学杂题选讲

3.8

1、luogu 3065 (Trie + 拓扑排序)
2、重打 Bzoj 3295
3、CF 1138 ACD (KMP,离散化)
4、Bzoj 3295 (CDQ分治)

3.7

1、NOIP2018Day1T3 (multiset + 二分 + 贪心)
2、CF 1132 D (二分)
3、Bzoj 3295 (带修主席树,动态逆序对)

3.6

1、重打Bzoj 3123
2、Bzoj 2303 (带权并查集+异或方程+数学归纳法)

3.5

1、Bzoj 3123 (主席树+启发式合并)
2、CF 1132 ABCF

3.4

1、Bzoj 3997 (Dilworth 定理 + DP)
2、Bzoj 1143 (Dilworth 定理 + 二分图匹配)
3、Bzoj 4516 (后缀数组 + Set / 链表)

3.3

1、Bzoj 3732 (Kruskal 重构树)
2、Atcoder 120 ABC ABCD
3、Luogu 4934 (Dilworth 定理)

3.2

1、Luogu 3878 (折半搜索+Set)
2、Luogu 2456 (并查集维护自由元)
3、Luogu 三月月赛
4、Loj 2313 (Trie)
5、Bzoj 3942 (KMP+栈)

3.1

1、Bzoj 3530 (AC自动机+数位DP)
2、Bzoj 4566 (后缀数组+单调栈)
3、Bzoj 3172 (后缀数组+二分查找)
4、Bzoj 1031 (后缀数组)

2.28

1、Bzoj 3670 (KMP)
2、Bzoj 1511 (KMP)
3、Bzoj 1212 (Trie + 存在性DP)
4、Bzoj 1559 (AC自动机+状压DP+爆搜结论)

2.27

1、Bzoj 1792 (Trie + 贪心)
2、Bzoj 4567 (Trie前缀关系树+树贪心)
3、Bzoj 3238 (后缀数组+单调栈)

2.26

1、CF1130 E(构造)
2、Bzoj 4199 (后缀数组+并查集+倒序)
3、Luogu 5148 (组合数)
4、NOIP2015普及组T3 (前缀和,奇偶性)
5、Bzoj3238 (后缀数组+并查集+倒序)

2.25

1、CF1130 ABCD

2.24

1、一堆水题
2、Bzoj 2049 (LCT)
3、Atcoder 119 ABC ABCD

2.23

1、CF 1131 ABCD
2、Bzoj 2434 (AC自动机,Fail树,DFS序,树状数组)

2.22

1、Bzoj 2599 (点分治)
2、AC自动机复习 (Bzoj 2938, 复习AC自动机上DP,查单词)
3、牛客OI周赛7-提高组

2.21

1、Bzoj 3410 (隐含复杂度+二分图最小点覆盖)
2、Luogu 3674 (莫队+bitset)
3、Bzoj 1293 (单调队列)
4、Bzoj 4698 (后缀数组,二分 / Hash / KMP / 暴力)
5、CF 1114 D1D2 (二分+贪心)

2.20

1、Bzoj 1503 (Splay)
2、Bzoj 1855 (单调队列优化DP)
3、CF 1118C (构造)
4、NOIP2011tgD2T2 (二分+前缀和)

2.19

1、Luogu 3709 (莫队)
2、CF 1117 ABC
3、CF 1117 D (矩阵快速幂)
4、CF 1117 E (交互)
5、CF 1118F1 (DFS)

2.18

1、Luogu 2709 (莫队)
2、Luogu 2526 (二分图最大匹配)
3、Luogu 2219 (单调队列+精准的范围)
4、Bzoj 1562 (二分图最大匹配)

2.17

1、Bzoj 3191 (概率DP)
2、Bzoj 3631 (树上差分)
3、Luogu 3765 (线段树+Splay)

2.16

1、Bzoj 4650 (后缀数组,ST表,差分 / Hash)
2、Bzoj 3669 (LCT)
3、Bzoj 4034 (DFS序经典题)

2.15

1、重打Bzoj 2754
2、Bzoj 3675 (斜率优化)
3、Bzoj 1049 (LIS,结论,DP)
4、Luogu 3396 (预处理前$\sqrt n$)

2.14

1、Bzoj 3527 (卷积FFT)
2、Bzoj 2754 (后缀数组+二分+莫队+离线)

2.13

1、Bzoj 2002 (LCT)
2、Bzoj 2733 (Splay森林,启发式合并)
3、练FFT板子

2.12

1、Bzoj 4071 (权值线段树维护动态前缀中位数)
2、Bzoj 2298 (DP)
3、FFT 模板

2.11

1、CF 1260 (区间DP)
2、Hdu 2476 (区间DP)
3、Bzoj 1996 (区间DP)
4、Bzoj 1060 (树形DP)

2.10

1、Bzoj 1058 (Set)
2、重打Bzoj 1861
3、Bzoj 1801 (DP)
4、CF 1114 ABC
5、CF 1114 D (区间DP)

2.9

1、Bzoj 1047 (单调队列)
2、Bzoj 1226 (状压DP)
3、CF 1104D (交互,二分,倍增)
4、Bzoj 1861 (Splay)

2.8

1、CF 1110 D
2、Bzoj 3126 (DP+单调队列/差分约束)

2.7

1、Hdu 5608 (莫比乌斯反演,杜教筛)
2、CF 1110 ABCE

2.4~2.6

1、LCT 模板

2.3

1、Bzoj 1012 (树状数组最大值)
2、Bzoj 2730 (双联通分量+分类讨论)
3、Bzoj 1925 (组合数DP,波动序列性质)
4、CF 1111 ABC

2.2

1、杜教筛模板
2、dfs序七个经典问题 in 《数据结构漫谈》 by ruanxingzhi
3、Luogu 3768 简单的数学题 (莫比乌斯反演,杜教筛,Dirichlet 卷积)
4、Bzoj 1911 (最大化斜率优化)
5、图论例题复习

2.1

1、CF 1106 (倒序DP,set)
2、Bzoj 1497 (最大权闭合子图,最小割)
3、Loj 6008 「网络流 24 题」餐巾计划 (最小费用最大流,资源调配)
4、Poj 3709 (斜率优化DP,延迟加入决策)

1.31

1、DG联考
2、Bzoj 3033 (欧拉回路+DFS)
3、Dirichlet 卷积
4、CF 1109 ACD

1.30

1、Bzoj 3930 (莫比乌斯反演 + GCD性质 / 杜教筛)
2、《差分与前缀和》 by ruanxingzhi
3、Bzoj 1385 (规律,GCD)
4、Bzoj 2064 (集合DP)

1.29

1、DG联考
2、CF 975 ABC
3、CF 311B (DP,二维斜率优化)

1.28

1、Poj 2374 (线段树优化DP)
2、Bzoj 1718 (桥+贪心)
3、Bzoj 3529 (莫比乌斯反演+离线+树状数组)

1.27

1、Bzoj 1832/Bzoj 1787 (倍增LCA)
2、Bzoj 1858 (线段树维护01序列翻转最大字段和)
3、Bzoj 2005 (莫比乌斯反演)
4、CF 984 ABC (有限循环节结论)

1.26

1、CF 1108 E1 (枚举)
2、Bzoj 3994 (莫比乌斯反演)
3、Bzoj 1233 (DP+单调队列+结论)
4、CF 1107 ABC

1.25

1、Bzoj 3124 (树的直径)

1.24

1、BZOJ 2154 (莫比乌斯反演)

1.23

1、CF 1009F (树上启发式合并)

1.22

1、CF 1104 ABC (思维、栈)

1.21

1、Bzoj 4033 (贡献树形DP)
2、LIS 严格不重复方案数 Poj

1.20

1、简单题几题
2、Bzoj 1818 (树状数组+扫描线)
3、线性基模板
4、CF 533 ABCD (模拟,计数DP+乘法原理,BFS技巧)

1.19

1、简单题几题
2、CF 1093G (线段树,拆绝对值,k维曼哈顿距离)
3、Bzoj 3170 (切比雪夫距离转曼哈顿距离,前缀和)
4、CF 1099F (限制型树形DP+树状数组+二分)

1.18

1、CF 817F (线段树上二分,01模型)
2、Poj 2828 (树状数组+二分)
3、Loj 6224 (费用流,拆边)
4、Poj 2135 (费用流,最短路与网络流的联系)
5、Poj 1191 (二维矩形DP)

1.17

1、CH6B02 (分层图最短路)
2、Bzoj4004 (高斯消元,线性基)

1.16

1、NOIP 2012 Day2T3 (二分+倍增+贪心)
2、Luogu P4316 (期望DP,DAG图记忆化搜索)

1.15

1、Bzoj 1791 (时间戳+栈找环,基环树DP,单调队列)
2、Poj 3422 (费用流,拆边)

1.14

1、Poj 3565 (二分图完美匹配,费用流)

1.13

1、CF 1097F (Bitset,位运算技巧,莫比乌斯反演)
2、Poj 3017 (单调队列优化DP、堆)

1.12

1、Poj 2942 (点双连通分量)

1.11

1、Bzoj 2208 (Bitset)
2、Poj 3694 (桥+LCA)
3、CF 1101 ABCE
4、CF 1101 D (树形DP,直径,GCD)

1.10

1、Bzoj 1912 (直径)
2、Bzoj 1123 (Tarjan找割点,e-BCC,计数原理)

1.9

1、Bzoj 1999 (直径+尺取/直径+二分/直径+单调队列)
2、Bzoj 1799 (数位DP)
3、Bzoj 1977 (倍增)
4、Poj 3417 (树上差分)

1.8

1、Bzoj 1026 (数位DP)
2、CH 6201 (最小生成树)
3、CF 1026C (数位DP)
4、CH 6202 (最短路树/图)
5、CF 1073E (数位DP)
6、Poj 1734 (Floyd 最小环)
7、贪心 n 题

1.7

1、贪心n题
2、CF 1092D1\D2 (栈)
3、Hdu 2196 (树形DP,二次扫描换根)
4、Bzoj 2200 (最短路、DAG图拓扑序)

1.6

1、Poj 1737 (无向图计数,有标号,DP)
2、Bzoj 2726 (斜率优化DP,斜率不单调时二分)

1.5

1、CF 1095F (前缀和,括号,扫描)
2、Bzoj 1009 (匹配状态DP,矩阵,KMP)
3、CH 5A01 (DP,费用提前计算)
4、Bzoj 1007 (计算几何、单调栈、凸包)
5、CF 559C (计数DP,组合数经典模型)

1.4

1、CF 1015F (DP,匹配状态,差值DP,KMP)
2、CF 1097ABC

1.3

1、Poj 2376 (线段树优化DP)
2、Poj 2228 (环形DP+线性DP+分类)
3、CF 903CD (解析几何 / 暴力判断(fault!))
4、贪心 3 题

1.2

1、CH 5302 (区间计数DP)
2、Bzoj 1922 (重打)
3、CH 5501 (断环成链,单调队列)
4、贪心 5 题
5、Bzoj 2288 (链表+堆)

1.1

1、Bzoj 2299 (Gcd, 裴蜀定理)
2、Poj 1179 (区间DP,环形DP,无最优子结构题处理方法)
3、贪心 5 题
4、Poj 3585 (树形DP,二次扫描与换根)
5、CF 1092F (树形DP,二次扫描与换根)

12.31

1、CH 5105 (DP, 解的递归输出)
2、Bzoj 1355 (水题)
3、复习基础题
4、背包+DP练习

12.30

1、CF 1056B (剩余系,规律)
2、CH 5102,5103 (DP,通过其他方式表示某维度,冗余信息移除)
3、CF 1091 ABCD

12.29

1、CF 1096D (DP, 匹配状态)
2、Poj xx,Bzoj 1079 (DP)

12.26

1、CH #46A (分块)

12.25

1、线段树扫描线求周长并
2、Bzoj 1875 (复习)

12.24

1、Bzoj 3262 (三维偏序,CDQ+BIT)

12.23

1、Poj 2182 (树状数组+二分)
2、CH 4302 (树状数组+线段树+GCD更相减损术+差分序列)
3、CDQ分治解单点修改区间查询 (CDQ分治)

12.22

1、Bzoj 1951 (Exlucas+欧拉定理(lucas+crt))
2、Bzoj 4195 (并查集模型)
3、Poj 1456 (并查集维护只删除链表)
4、Poj 1733 (拆点并查集(扩展域)+区间转化为前缀和相减)
5、Bzoj 2054 (并查集跳过某个位置+逆向思维)
6、CH 4201 (树状数组)

12.21

1、Bzoj 2973 (矩阵乘法)
2、括号世家 (栈)

12.20

1、poj 3696 (欧拉定理)

12.19

1、CF 1084BCD (DP,树形DP)
2、Bzoj 1975 (A * )

12.18

1、Poj 1830 (高斯消元解线性 xor 方程组)
2、CF 1081BD (最小瓶颈路+边贡献思想(讨论边两边、边分治思想))

12.17

1、CF 981D (二进制性质 + 存在性DP)

12.16

1、Poj 2248 (迭代加深搜索DFS)
2、CF 1093 CD (二分图染色)
3、CH 2401 (折半搜索)

12.15

1、小木棍 (搜索剪枝)
2、CF 1093 AB

12.14

1、CH 2101 (Bitset, DAG DP)
2、高斯消元模板
3、Bzoj 1013 (高斯消元)

12.13

1、Bzoj 2457 (贪心)
2、CF 260D (贪心)

12.12

1、Poj 3714 (变种平面最近点)
2、Poj 1845 (复习)
3、Bzoj 1500 (Splay 复习)

12.11

1、CH 1809 (字符串 Hash)
2、Poj 2185 (Hash + KMP)

12.10

1、Bzoj 1500 (Splay 终极模板)

12.09

1、Bzoj 3223 (Splay维护序列)
2、bzoj2351 (Hash)

12.08

1、Bzoj 3224 (Splay维护集合(set))

12.07

1、Luogu 4147 (单调栈)

12.06

1、Poj3764 (Trie 维护二进制 Xor)
2、Hdu 1003 (分治)
3、Luogu 1429 (分治,二维最近点对)

12.05

1、CF 1082E (DP思想,扫描,颜色分开处理)
2、CF 1088ABC

12.04

1、Bzoj 1588(链表+离线)
2、Bzoj 1150(链表+贪心+堆)

12.03

1、CF edu 1082 ABCD

12.02

1、Bzoj 4198 (哈夫曼树)
2、Poj 2559 (单调栈)
3、Poj2259 & 书 ds T1 & hdu4699 (队列、栈基础)

12.01

1、Poj 1741 (点分治)
2、Luogu 3806 (点分治)
3、Bzoj 2152 (点分治)
4、技巧二分题

11.30

1、Poj3179 (二分+尺取套尺取)

11.29

1、Poj 2689 (筛选法,用质数筛数)
2、Bzoj 3032 (中位数+前缀和+环形均分纸牌)
3、Bzoj 1045 (环形均分纸牌)

11.28

1、Bzoj 3043 (差分)

11.27

1、Poj 2893 (逆序对)
2、Poj 1328 (几何转经典区间贪心模型)
3、Bzoj 2820 (莫比乌斯反演)

11.26

1、Poj 1845 (分治)
2、Poj 2018 (二分答案+前缀和套前缀min/max技巧)
3、Bzoj 2705 (欧拉函数)

11.25

1、Bzoj 1218 (二维前缀和)
2、Bzoj 2301 (莫比乌斯反演)
3、欧拉函数 3 题

11.24

1、CFR ABC

11.23

1、Bzoj 2165 (矩阵快速幂图上DP,倍增DP)

11.22

1、Bzoj 1875 (矩阵快速幂图上DP)

11.21

1、Bzoj 1208 (set)
2、Bzoj 1706 (矩阵快速幂求Floyd倍增)

11.20

1、Bzoj 1270 (简单DP+简单记录上层最优值)
2、Bzoj 1588 (set)

11.15

1、Codeforces 867E (贪心)
2、51nod 1091 (贪心)

11.13

1、BZOJ 1257 (整除分块)
2、BZOJ 1968 (整除分块)

11.06

1、Poj 1324 (BFS状压)
2、Loj 2757 (背包DP)

11.05

1、Poj 1475 (BFS套BFS)
2、CF Lyft R2 ABC
3、CF 946D (分组背包)

11.04

1、Luogu 2018 11 月月赛

11.03

1、华附套题

11.02

1、Bzoj 1304(树形DP)
2、CF 1000D(组合数+DP)
3、Poj 3322(BFS搜索)

11.01

1、Poj 2308 (大游戏搜索题)
2、Bzoj 3991 (虚树,LCA和路径,路径并)

10.31

1、Loj 2632 (网格图连边)
2、CF 789D (欧拉图)
3、复习期望DP,数学
4、复习树形DP
5、天天爱跑步60分做法

10.30

1、CF 1068D (DP)
2、Bzoj 1922 (最短路变形)

10.29

1、CF 1043ABC
2、CF 1043D (Hash二分/尺取)
3、CF 1043E (数学,拆公式)

10.27

1、Luogu 秋模拟赛4

10.26

1、CF 1072D (贪心)
2、CF 1073C (二分+贪心)
3、CF 1073D (暴力优化)
4、学校训练套题

10.25

1、Bzoj 2242 (数论板子)
2、Loj 10240 (卡特兰数)
3、CF 1068E (树的直径)
4、CF 799C (权值线段树)
5、Luogu 2860 (桥,边双连通)

10.24

1、开车旅行 70分
2、Loj 10172 三进制状压
3、Loj 10212 CRT
4、Loj 10228 求组合数,逆元存在性

10.23

1、bzoj 2423 LCS 方案数
2、最优贸易
3、LCS转LIS

10.22

1、CF 125E (MST+凸优化)
2、Bzoj 2982 (Lucas定理)
3、Loj 10024 (搜索)
4、Loj 10114 (BIT)
5、Bzoj 1857 (三分)
6、Lightoj 1265 (期望DP)

10.21

1、Luogu 月赛 AB
2、CF1072 ABC

10.20

1、Luogu 秋令营比赛

10.19

1、Bzoj 3907 (排列组合)
2、Poj 1691 (搜索)
3、CF 825E (拓扑排序)
4、CF 821D (网格图连边最短路)

10.18

1、Bzoj 3505 (排列组合,GCD)
2、Loj 10067 (MST)
3、Kuangbin 期望训练 D
4、CF 829E

10.17

1、一本通组合数学:Loj 10232
2、Kuangbin 期望训练 C
3、CF 1060E
4、一本通树形DP:Loj 10153
5、CF 716D

10.16

1、CF 1064E
2、Luogu 比赛第二场 吃豆豆
3、Kuangbin 期望训练 AB
4、一本通组合数学:BZOJ3398(Loj 10230),Loj 10231

10.11

1、CF 915F
2、2014初赛选择+求解

10.10

1、NOIP 2017跳房子
2、NOIP 2017棋盘

10.9

1、CF 883G
2、NOIP 2015 子串
3、重打 Bzoj 1593

10.8

1、NOIP 树网的核

8.26

1、CF 999D (STL,贪心)
2、Luogu P1120 小木棍 (暴力剪枝)
3、CF 1004 ABC

8.25

1、CF 1029 div3 D (树上最小半径覆盖贪心)
2、NOIP 靶形数独 (DFS)
3、CF 1005 div3 ABCDE (D整除性质、E前缀和)
4、CF 977F (DP)

8.24

1、lg 1373 (差值状态 DP)
2、lg 1242 (汉诺塔 DFS)
3、Bzoj 1899 (贪心后DP)
4、NOIP 加分二叉树 (中序遍历性质,区间DP)
5、Bzoj 1057 (悬线法DP)
6、CF 1029 div3 abc

8.23

1、CF 1006 D (结论),CF 1008 C (STL)
2、Bzoj 1217 (贪心)
3、NOIP 引水入城 (贪心、DFS)

8.22

1、CF 988 ABCD (暴力)
2、lg 1220 (区间DP)
3、CF 977 ABCD (暴力)
4、CF 1027 C (数学)

8.21

1、简单DP 2题
2、CF 977E (DFS找只有一个圈的环)
3、CF 998D (打表找规律)
4、CF 490 ABC

8.20

1、CF 837B (前缀和)
2、CF 1016D (xor, 构造)
3、CF 489D (组合数学,枚举)
4、CF 544D (BFS最短路,枚举)
5、CF 1011D (交互)

8.19

1、CF 500 div2 D (期望,组合数,边贡献)
2、CF 1025 div1+2 ABC (质因数分解,结论)

8.18

1、CF 373 div2 C (细节), CF 379 div2 C (排序贪心)
2、CF 712C (几何数学,逆推), CF 1009C (精度,贪心)
3、CF 1009D (构造,GCD)
4、CF 1027 div2 ABD (精度,暴力,DFS)

8.17

1、CF 711 div2 D (dfs判有向环,题目条件约束)
2、CF 545 div2 E (最短路松弛修改)
3、CF 1023 div1+2 ABCD (细节,区间)

8.16

1、CF 970 div2 E (BFS,链表优化暴力)
2、CF 954 div2 D (最短路)
3、CF 918 div2 D (博弈DP,记忆化搜索)
4、CF 740 div2 D (正数前缀和二分/倍增,树上差分)

8.15

1、CF 761 div2 C (DP,贪心)
2、CF div2 C 超水3题
3、CF 750 div2 C (二分,约束题)
4、CF 740 div2 C (构造)
5、CF 999 div3 E (Tarjan,DFS)

8.14

1、CF 602 div2 C (补图完全图问题,BFS)
2、CF 552 div2 C (进制)
3、CF 567 div2 C (三点枚举中间值)
4、CF 711 div2 C (DP)

8.13

1、CF 546 div2 D (筛选法求每一个数质因子个数)
2、CF 789 div2 C (DP)
3、CF 913 div2 C (2^i性质,贪心)
4、CF 814 div2 C (尺取法)
5、CF 777 div2 C (时间复杂度分析)
6、CF 764 div2 C (树,贪心)
7、CF 608 div2 C (DP,状态选取)

8.12

1、CF 510 div2 D (map用于第一维数组开不下gcd DP)
2、CF 527 div2 D (数形结合, 贪心)
3、CF 518 div2 D (设概率求期望DP)
4、CF 459 div2 E (选择化为添加边, DP)

8.11

1、CF 588 div2 E (倍增,合并链信息,归并排序合并)
2、CF 463 div2 D (DAG最长路DP模型)
3、CF 1020 div2 ABC (枚举标准值)

8.10

1、CF 609 div2 E (最小生成树,倍增,LCA,最小生成树加边成环)
2、CF 600 div2 E (莫队,扩充前置缩小)
3、CF 734 div2 E (dfs缩点,树的直径)

8.8

1、CF 570 div2 D (DFS序)
2、CF 907 div2 E (状压DP)
3、CF 1017 div2 ABC

8.7

1、CF 485 div2 F (DFS 找连通分量二进制)
2、CF 796 div2 C (贪心)
3、CF 701 div2 E (DFS,边点贡献)
4、CF 796 div2 D (多源BFS)
5、CF 686 div2 D (树的重心)

8.6

1、CF 494 div3 1003 E (构造细节题)
2、Bzoj 1096 (斜率优化)
3、CF 485 div2 ABCE (对数、枚举中间点)
4、CF 485 div2 D (数据小乱搞多源BFS)

8.5

1、CF 499 div2 1011 ABCE
2、斜率优化入门,Bzoj 1010

------ 本文结束 ------