摘要：点分治 点分治，可能是一种针对可带权树上简单路径统计问题的算法。(也可能是因为博主理解的浅薄) 是分治思想在线段树上的体现。每次找树上的重心来计算跨过重心的答案就像序列分治每次统计跨过分治中心的答案。 前置知识 dfs,找重心以及树上的一些处理方法。 重心 重心就和我们的分治重心一样直接影响时间复杂 阅读全文

摘要：1.高斯消元的基础信息 本质 通过初等行变化，将线性方程组的增广矩阵转化为行阶梯矩阵,讲人话就是用加减消元来转化，代入消元来回带。 应用 用来求解线性方程组（m个一次方程，n个变量），矩阵的秩（校园后的主元数）以及求可逆方阵的逆矩阵。 难度 思维难度低，代码实现难度低 复杂度 时间：O（n^3）空间 阅读全文