Rapunzel

摘要： 欧拉回路学习笔记 1.定义 经过图G中所有边一次且一次行遍所有顶点的通路称为欧拉通路。 经过图G中所有边一次且一次行遍所有顶点的回路称为欧拉回路。 （说了和没说一样…… 回路要求首尾相连，通路不要求 具有欧拉回路的图称为欧拉图。 具有欧拉通路但不具有欧拉回路的图称为半欧拉图。 2.定理及推论 无向图 阅读全文

摘要： 一些规律 状态转移方程 $f[i][]$表示$i$这棵子树怎样的最优解 用子树更新父亲 一个一个子树的更新父亲（树上背包） 计算完所有子树再更新子树 题型1:子树与计数 统计子树和，通过加减一些子树满足题目中的某些性质 Garland 统计以每个点为根的子树和，合并时遇到一个子树和为$\frac{s 阅读全文

摘要： T1 考点 贪心 思路 求距离的最小值，直接分别找横坐标的中点和纵坐标的中点。开longlong。 code T2 考点 树形dp，二次扫描与换根法。 思路 先dfs求出一个点的结果，同时算出每个点的子树大小。 dfs，查询到一个点时修改它与父亲的子树大小及边权，算出该点的结果。 code T3 考 阅读全文