脱产总结(1)—2020.9

从9月14日开始脱产。这是个特殊的日子，至于为什么特殊，懂得自然懂，不懂的我也不想告诉。一路坎坷，是龙是虫，都在此一举吧。

---

9.2

Accumulation Degree

换根DP。

换根还是很常用的，树形DP的题着重看一看。

9.4

浅谈了一发换根，因为那时候还没脱产，是单数天才来。

9.11

浅谈了一发启发式合并，好像并没有用上过的样子，并查集一般都路径压缩，可能以后学树套树的时候会用吧。

嗯？线段树合并好像也能用的亚子？

9.15

脱产第一天。主要是调整状态，订目标，然后只写了个内存的计算。

口胡一下，别忘了就好了。

9.16

为了重启码力，大刷数据结构。自己出了一道采树枝的题。学了一发主席树。

主要还是要看看主席树的应用，我觉得不会出主席树的裸题，也就是历史版本可持久化数组，那这样的话，复习不复习也差不多，而且考场上也够呛能敢打这么大的数据结构（而且平心而论并不是很熟）。

看看模板？

9.17

DFS序——树上转区间利器！

时间戳！

欧拉序！（什么RMQ，没咋听懂，估计不太常用）

9.18

重启思维从刷水开始。Emiya的背包（背包模型自己并不是很熟悉）

背包！

宽搜。

9.21

发了发全科竞赛游记。

9.22

重谈了一波并查集。

现在差不多还只是会并查集的裸版，什么种类、对立、带权都不是很会。

带权还稍微会一些。

记住一些set的操作用并查集试着维护一下，说不定更好。

9.23

打了打DP，拍了一个动态开点+树剖架线段树的板子。

动态开点还是要会的，然后树剖架线段树是比较拿手的了。

9.24

重谈了一波MST和Kruskal。

然后求了个严格次小生成树，求了个二分+生成树。

Kruskal

9.27

水了三道DP和并查集。

9.28

路径记录，就是转移的时候记录pre数组，最后迭代或者递归输出都可以。

CF19B背包要重新看一遍。

然后高维前缀和估计不会考吧。

9.29

卡特兰

递推、通项、应用

9.30

树形DP连通块划分。滚动数组

标签：总结,背包,2020.9,线段,查集,脱产,换根,DP
来源： https://www.cnblogs.com/fusiwei/p/14077500.html