摘要：模板 一个无向图，每条边有边权$a_i$和$b_i$，求一个生成树最小化 \(\sum a_i\cdot\sum b_i\) 思路：考虑将每种生成树对应成一个点$(\sum a_i,\sum b_i)$，那么答案一定在下凸壳上（显然），但是不能直接用求凸壳的方法，因为点数过多，考虑另一种递归求凸壳的 阅读全文

摘要：tag:矩阵，特征值，计算几何 题目 设直线为 \(\lambda\vec v,\ |\vec v|=1\)，则点 \(x_i\) 在直线上的投影为 \(\vec{x_i}\cdot\vec v\)，所以要求的即为 \[ \sum |x_i|^2-(\vec{x_i}\cdot\vec v) \] 阅读全文