2020 plan and summary
Hello 2020. Bye 2020
update at the end of 2020: 本来这个是个plan的，2020年希望自己可以坚持做500道难题，然后定期总结。
结果呢，就是如你所示，大概在行进64题的途中夭折了。而今看来也太惨了点，64/500。。。这进度不忍直视。其实做的肯定是超过64题的，但是总结到后面就没跟上了。
原因自然是纷繁复杂，归根到底是没有跟自己死磕到底，内心没有坚持自己真正想要的东西，在行进的途中被琐事所环绕，失去方向。
| Problem | Difficulty | Type | Comment | No. |
|---|---|---|---|---|
| CF_1264D1 | D | DP | 括号问题，带？，DP去计算每个括号的贡献。 | 1 |
| CF_1265E | E | DP | 期望dp，递推 | 2 |
| CF_1265D | D | Adhoc | 当找不到最优的时候，暴力吧。 | 3 |
| CF_1263E | E | 线段树 | 括号问题，更新区间，求区间最大值，最小值 | 4 |
| CF_1263F | F | DP | 上下两个树，删边，问最少代价 | 5 |
| CF_1260E | E | Adhoc | 打比赛，贿赂裁判。 | 6 |
| CF_600F | F | 匈牙利算法 | 匈牙利算法思想 | 7 |
| CF_1253D | D | N/A | N/A | 8(self) |
| CF_1253E | E | DP | 算每个点的范围，dp | 9 |
| CF_600D | D | 计算几何 | Template计算几何，圆相交的面积 | 10 |
| CF_598F | F | 计算几何 | 直线与图形相交的长度，叉积。 | 11 |
| CF_1245F | F | 数位DP | 和hihocoder的一道数位dp类似，暴力暴力啊 | 12 |
| CF_1133E | E | DP | 比较标准的DP，非贪心 | 13 |
| CF_600E | E | Adhoc | 树的合并O(nlogn) | 14 |
| CF_1227F1 | F | DP | dp求排列数量 | 15 |
| CF_1163D | D | DP | 求next数组，字符串dp，考虑所有情况 | 16 |
| CF_1245E | E | 17 | ||
| CF_1257E | E | DP | dp，排列 | 18 |
| CF_1272E | E | 图论 | 图论，最短路 | 19 |
| CF_1271E | E | 二分 | 观察规律，两次二分(出题) | 20 |
| CF_1278D | D | 二分，树 | 给出一堆线段，交互情况代表点之间是否有连接，问能否形成一棵树 | 21 |
| CF_1269D | D | Adhoc | 挺trick的，多米诺转成棋盘问题，但是好像在哪里见过 | 22 |
| CF_652D | D | 树状数组 | 树状数组裸题了，这题居然还要想很久？？？？？？ | 23 |
| CF_468B | D | dsu, 2-sat | dsu | 24 |
| CF_744B | D | 交互题 | 交互里经典的题了，按每一位分成两组计算。 | 25 |
| CF_744C | E | 状压dp | ||
| CF_1266D | D | Adhoc | 默认是在一个环里，简化还债。 | 27 |
| CF_1282D | D | 交互题 | 编辑距离交互题 | 28 |
| CF_1278E | E | Adhoc | 给出一棵树，构造相交的线段。 | 29 |
| AGC_41B | D | 二分 | N个题选p个，M次投票。 | 30 |
| LC_1307 | C | Adhoc | 算术表达式，先化简，再深搜 | 31 |
| LC_P3 | D | Adhoc | 机器人大冒险 | 32 |
| CF_1270D | D | 交互题 | Adhoc，不知道给出的结果排第几。 | 33 |
| CF_228E | E | 2-sat | 2-sat模版题 | 34 |
| CF_27E | E | 数学 | 给出约数的数量，求满足约数个数的最小的数 | 35 |
| LCP4.覆盖 | D | 匈牙利算法 | 二分图最大匹配，1X2骨牌覆盖。也可以状压dp。比较经典(老)的题目了。 | 36 |
| CF_1284C | C | 计数 | 在所有排列中计算一共有多少个有效区间。固定区间计数。 | 37 |
| CF_1173C | C | Adhoc | 两副牌。很trick，代码要考虑一些情况。 | 38 |
| CF_1173D | D | 计数，树dp | 一棵树，排列计数，要求树的边不能交叉。 | 39 |
| CF_1286B | D | dfs | 给出子树中有多少比自己少的个数，求最后树的各个点的值 | 40 |
| CF_1180D | D | Adhoc | 一维变二维。围绕中心点。 | 41 |
| CF_1185D | D | Adhoc | 简单题 | 42(self) |
| CF_1307C | C | Adhoc | 字符的长度只可能是1或者2 | 43 |
| CF_1313C2 | D | stack | 很经典的栈题目，温故知新。 | 44 |
| CF_1307D | D | bfs, sort | bfs+排序，排序那块不会，多看看 | 45 |
| CF_1311F | D | 树状数组，归并排序 | 归并排序的思想 | 46 |
| CF_1311D | C | 简单题 | 简单题 | 47(self) |
| At_PPC_E | D | 思维题 | 不是贪心，更类似于动态规划。三个字符串如何组合能让字符最短。 | 48 |
| At_PPC_F | D | 思维题 | 一张大图，中间被block，求两点距离。 | 49 |
| At_160_F | E | 树 | 树的拓扑排序，转换dp。 | 50 |
| At_164_E | E | 最段路 | 最段路 | 51 |
| At_163_E | E | DP | 排序之后 贪心 + DP | 52 |
| CF_1290B | D | trick | 观察规律 | 53 |
| LCP 14 | D | DP | 按照gcd!=1切分数组 | 54 |
| LC 5403 | D | trick | 维护k个就好了啊 | 55 |
| LC 5387 | D | dp | 状压dp，帽子和人是一样的 | 56 |
| LCP 05 | D | 线段树 | dfs序列化 + 线段树 | 57 |
| CF768E | E | 博弈 | 博弈的题目，找sg值 | 58 |
| CF1355E | E | 三分 | 很标准的三分的题目 | 59 |
| CF1343E | E | 图论 | 解法很trick，排序 | 60 |
| CF1355D | D | trick | trick | 61 |
| CF1354D | D | 树状数组 + 二分 | 62 | |
| CF1354E | E | dp | 63 | |
| CF1342D | D | 二分 | 坑在了vector上 | 64 |