2019.01.23-2019.05.01 计划

$$
{\color{red}{183}}/350
$$

1、CF 1009F (树上启发式合并)
2、Bzoj 2154 (莫比乌斯反演)
3、Bzoj 3124 (树的直径)
4、CF 1108 E1 (枚举)
5、Bzoj 3994 (莫比乌斯反演)
6、Bzoj 1233 (DP+单调队列+结论)
7、CF 1107 ABC
8、Bzoj 1832/Bzoj 1787 (倍增LCA)
9、Bzoj 1858 (线段树维护01序列翻转最大字段和)
10、Bzoj 2005 (莫比乌斯反演)
11、CF 984 ABC
12、Poj 2374 (线段树)
13、Bzoj 1718 (桥+贪心)
14、Bzoj 3529 (莫比乌斯反演+离线+树状数组)
15、DG联考
16、CF 975 ABC
17、CF 311B (DP,二维斜率优化)
18、Bzoj 3930 (莫比乌斯反演 + GCD性质 / 杜教筛)
19、《差分与前缀和》 by ruanxingzhi
20、Bzoj 1385 (规律,GCD)
21、Bzoj 2064 (集合DP)
22、DG联考
23、Bzoj 3033 (欧拉回路+DFS)
24、Dirichlet 卷积
25、CF 1109 ACD
26、CF 1106 (倒序DP,set)
27、Bzoj 1497 (最大权闭合子图,最小割)
28、Loj 6008 「网络流 24 题」餐巾计划 (最小费用最大流,资源调配)
29、Poj 3709 (斜率优化DP,延迟加入决策)
30、杜教筛模板
31、dfs序七个经典问题 in 《数据结构漫谈》 by ruanxingzhi
32、Luogu 3768 简单的数学题 (莫比乌斯反演)
33、Bzoj 1911 (最大化斜率优化)
34、Bzoj 1012 (树状数组最大值)
35、Bzoj 2730 (双联通分量+分类讨论)
36、Bzoj 1925 (组合数DP,波动序列性质)
37、CF 1111 ABC
38、LCT 模板
39、Hdu 5608 (莫比乌斯反演,杜教筛)
40、CF 1110 ABCE
41、CF 1110 D
42、Bzoj 3126 (DP+单调队列/差分约束)
43、Bzoj 1047 (单调队列)
44、Bzoj 1226 (状压DP)
45、CF 1104D (交互,二分,倍增)
46、Bzoj 1861 (Splay)
47、Bzoj 1058 (Set)
48、Bzoj 1801 (DP)
49、CF 1114 ABC
50、CF 1114 D (区间DP) $\color{green}(\text{Finished on Feb. 10th, 2019})$

51、CF 1260 (区间DP)
52、Hdu 2476 (区间DP)
53、Bzoj 1996 (区间DP)
54、Bzoj 1060 (树形DP)
55、Bzoj 4071 (权值线段树维护动态前缀中位数)
56、Bzoj 2298 (DP)
57、FFT 模板
58、Bzoj 2002 (LCT)
59、Bzoj 2733 (Splay森林,启发式合并)
60、练FFT板子
61、Bzoj 3527(卷积FFT)
62、Bzoj 2754 (后缀数组+二分+莫队+离线)
63、重打Bzoj 2754
64、Bzoj 3675 (斜率优化)
65、Bzoj 1049 (LIS,结论,DP)
66、Luogu 3396 (预处理前$\sqrt n$)
67、Bzoj 4650 (后缀数组,ST表,差分 / Hash)
68、Bzoj 3669 (LCT)
69、Bzoj 4034 (DFS序经典题)
70、Bzoj 3191 (概率DP)
71、Bzoj 3631 (树上差分)
72、Luogu 3765 (线段树+Splay)
73、Luogu 2709 (莫队)
74、Luogu 2526 (二分图最大匹配)
75、Luogu 2219 (单调队列+精准的范围)
76、Bzoj 1562 (二分图最大匹配)
77、Luogu 3709 (莫队)
78、CF 1117 ABC
79、CF 1117 D (矩阵快速幂)
80、CF 1117 E (交互)
81、CF 1118F1 (DFS)
82、Bzoj 1503 (Splay)
83、Bzoj 1855 (单调队列优化DP)
84、CF 1118C (构造)
85、NOIP2011tgD2T2 (二分+前缀和)
86、Bzoj 3410 (隐含复杂度+二分图最小点覆盖)
87、Luogu 3674 (莫队+bitset)
88、Bzoj 1293 (单调队列)
89、Bzoj 4698 (后缀数组,二分 / Hash / KMP / 暴力)
90、CF 1114 D1D2 (二分+贪心)
91、Bzoj 2599 (点分治)
92、AC自动机复习 (Bzoj 2938, 复习AC自动机上DP,查单词)
93、牛客OI周赛7-提高组
94、CF 1131 ABCD
95、Bzoj 2434 (AC自动机,Fail树,DFS序,树状数组)
96、一堆水题
97、Bzoj 2049 (LCT)
98、Atcoder 119 ABC ABCD
99、CF1130 ABCD
100、CF1130 E(构造) $\color{green}(\text{Finished on Feb. 26th, 2019})$
101、Bzoj 4199 (后缀数组+并查集+倒序)
102、Luogu 5148 (组合数)
103、NOIP2015普及组T3 (前缀和,奇偶性)
104、Bzoj 3238 (后缀数组+并查集+倒序)
105、Bzoj 1792 (Trie + 贪心)
106、Bzoj 4567 (Trie前缀关系树+树贪心)
107、Bzoj 3238 (后缀数组+单调栈)
108、Bzoj 3670 (KMP)
109、Bzoj 1511 (KMP)
110、Bzoj 1212 (Trie + 存在性DP)
111、Bzoj 1559 (AC自动机+状压DP+爆搜结论)
112、Bzoj 3530 (AC自动机+数位DP)
113、Bzoj 4566 (后缀数组+单调栈)
114、Bzoj 3172 (后缀数组+二分查找)
115、Bzoj 1031 (后缀数组)
116、Luogu 3878 (折半搜索+Set)
117、Luogu 2456 (并查集维护自由元)
118、Luogu 三月月赛
119、Loj 2313 (Trie)
120、Bzoj 3942 (KMP+栈)
121、Bzoj 3732 (Kruskal 重构树)
122、Atcoder 120 ABC ABCD
123、Luogu 4934 (Dilworth 定理)
124、Bzoj 3997 (Dilworth 定理 + DP)
125、Bzoj 1143 (Dilworth 定理 + 二分图匹配)
126、Bzoj 4516 (后缀数组 + Set / 链表)
127、Bzoj 3123 (主席树+启发式合并)
128、重打Bzoj 3123
129、CF 1132 ABCF
130、Bzoj 2303 (带权并查集+异或方程+数学归纳法)
131、NOIP2018Day1T3 (multiset + 二分 + 贪心)
132、CF 1132 D (二分)
133、Bzoj 3295 (带修主席树,动态逆序对)
134、luogu 3065 (Trie + 拓扑排序)
135、重打 Bzoj 3295
136、CF 1138 ACD (KMP,离散化)
137、Bzoj 3295 (CDQ分治)
138、Bzoj 2744 (二分图最大团)
139、Bzoj 3932 (主席树+差分)
140、Bzoj 1524 (Trie+Hash)
141、Hzwer 数学杂题选讲
142、CF 590E (AC自动机+Dilworth定理+DAG最小路径覆盖)
143、Bzoj 1926 (二分+主席树/二维前缀和)
144、牛客392J (DP思想)
145、Bzoj 2179 (FFT卷积)
146、牛客392F (根号算法),牛客392C (筛选法求幂)
147、Bzoj 4827 (FFT)
148、Luogu 数论小题
149、拉格朗日插值模板
150、Bzoj 3887 (Tarjan + 最长路 + 枚举点) $\color{green}(\text{Finished on Mar. 11th, 2019})​$
151、Bzoj 2956 (数论分块)
152、Bzoj 4552 (线段树合并分裂+Set / 二分 + 线段树)
153、重打 Bzoj 4552
154、Bzoj 3508 (Xor 前缀和,BFS,状压DP)
155、Bzoj 3668 (位运算)
156、Bzoj 2006 (堆 / 主席树+堆)
157、Bzoj 2286 (虚树+树形DP)
158、Bzoj 1047 (LIS问题、贪心)
159、重打 Bzoj 4552,Bzoj 2286,Bzoj 3508
160、Bzoj 4542 (莫队 + 区间某数倍数)
161、Bzoj 3173 (Splay / Rope(pbds))
162、pbds:Rope 模板 (Luogu 3835)
163、Bzoj 1211 (Prufer序列)
164、Bzoj 1430 (prufer序列数量(Cayley定理))
165、Bzoj 1492 (CDQ分治/Set维护凸包,斜率优化)
166、CF 55D (数位DP,整除技巧)
167、Loj 2483 (CDQ分治/Set维护凸包,斜率优化)
168、Poj 3189 (枚举+网络流(类二分图))
169、Bzoj 5157 (树状数组,LIS)
170、Luogu 3924 (期望,分式化简)
171、Spoj GSS2 (线段树+离线)
172、CF 24D (期望DP+高斯消元)
173、Bzoj 5290 (树形DP+dfn卡空间)
174、Bzoj 2957 (线段树)
175、Loj 6252 (最短路图DAG+DP,Bitset)
176、Bzoj 3875 (SPFA解带环DP)
177、Luogu1875 佳佳的魔法药水 (SPFA解带环DP)
178、Bzoj 2834 (分层图最短路,不记录无用点)
179、Loj 6354 (最短路+位运算优化建边)
180、Bzoj 1576 (最短路+并查集+贪心)
181、Bzoj 2118 (同余最短路)
182、Bzoj 2143 (线段树优化连边,最短路)
183、Bzoj 3167 (树形DP,组合计数DP)

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