前言 本文用于纪念自己过掉的第三道黑题（雾 前置芝士 树形 DP，树上背包 向量 凸包与闵可夫斯基和 差分 平衡树 题目大意 给定一棵 $n$ 个节点的带权无根树，节点编号 $1\sim n$。从中选…

前言 前置芝士：计算几何-向量 中的基础芝士。 此文用于纪念自己 A 的第二道黑题。 基本定理 定义 凸多边形：所有内角均在 $[0,\pi]$ 范围内的简单多边形。 凸包：平面上能包含点集中所有点的…

前言 因为上课讲的听不懂，向量又是一个大块的，所以我觉得非常有必要开一片文章来做笔记不要再在原来的文章上堆史山啦。因为老师讲的完全没听懂，只能自己重新自学一遍，所以会从 OIwiki 等地方抄一些内容…