摘要：
https://www.luogu.com.cn/problem/P6178 矩阵树定理 记住结论$QAQ$ $D$为度数矩阵 $A$为邻接矩阵 外向树：边的方向为根指向子节点 内向树：边的方向为子节点指向根 若边权为$cost$ 那么所有生成树的边权乘积的和如下： 无向图： \(D\)：存在边$i 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5490 扫描线 根据横坐标或纵坐标排序另一方向的线段，进入的赋值$+1$，离开的赋值$-1$ 注意一下，线段树的构造中，一个位置表示的是一个间隔，即$a_1$表示间隔$[1,2]\(，间隔个数为点的个数\)-1$ 如果用点来建，一 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3507 斜率优化$DP$ \[ dp_i=\min \{dp_j+(s_i-s_j)^2+m)\}\\ 若j优于k(j>k)\\ dp_j+(s_i-s_j)^2+m)<dp_k+(s_i-s_k)^2+m)\\ 阅读全文