摘要：
必须摸了...不摸，就无法生存。 第七日，树上启发式式合并。 1~3、树上启发式合并 4、树上倍增+启发式合并 虽然式四道紫题，但是会写一题之后其余三题相对很容易的。整理如下： 一、树上启发式合并 0、前置： 重孩子：父节点的所有孩子节点中子树节点数最多的那个节点 轻孩子：除了重节点外其它兄弟节点 阅读全文
摘要：
摸了，但完全没摸。 第五~六日，树形dp。 第五日： 1、3、6普通题 2、4、7 树形dp+分组背包 5、树形+区间 第六日： 1、2、3 树形dp+分组背包 4、5、6、7 换根dp 整理： 一、普通题 设个状态，然后就是记忆化搜一下，递归找一下。难度较易 二、树形dp+区间dp 既可以用迭代也 阅读全文
摘要：
人不摸，就会死。 第四日，tarjan算法在图的连同性中的运用。 自上至下对应内容为： 全部基于tarjan算法实现： 1、求强连通分量，缩点，拓扑排序 2、割点 3、缩点 4、添边使图强连通，缩点 5、无向连通图转强连通图（规定边方向），桥 6、同3 7、类似于4 8-10、裸2-SAT 所学整理 阅读全文