摘要：
前言 矩阵乘法在优化dp,图论算法(广义矩阵乘法优化floyd)的运算中有着广泛的应用。 预算规律 简明的来说答案矩阵的第$(x, y)$为 A的第x行和B的第y列的乘积和。(所以这也说明了 两个矩阵要是能够相乘，那么必须满足A的行数和B的列数相同) 用代码来表示可能更为清晰 Matrix oper 阅读全文
摘要：
前言 点分治一般是用来解决树上路径统计的问题, 而动态点分治(也称点分树)，是用数据结构树上路径信息。 点分治 例题1 给出一颗树，求出所有边权和$\leq k$路径数量。 首先显然的$\Theta (N^2 \log N)$的枚举算法 比较难优化，我们可以换一种考虑方式。 以$p$为树根， 则对$ 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文