guangheli

摘要： 斜率优化 斜率优化在判断线段左右关系时应善用叉积. // b 在 a 的逆时针为正，夹角为 a 转到 b 的有向角度（sin) double cross(Vector a, Vector b) { return a.x * b.y - a.y * b.x; } 通常会把题目化简成求最小截距，然后求最 阅读全文

摘要： 行列式 线性代数基础知识，消成上三角矩阵拿出对角线元素乘积即可. 矩阵树定理 无向图 1. 对于每条边 $\mathrm{(x,y,z)}$ 给 $\mathrm{(x,x)}$ 与 $\mathrm{(y,y)}$ 加上 $\mathrm{z}$. 2. 对于每条边 $\mathrm{(x,y,z 阅读全文