摘要：
前言 矩阵乘法在优化dp,图论算法(广义矩阵乘法优化floyd)的运算中有着广泛的应用。 预算规律 简明的来说答案矩阵的第$(x, y)$为 A的第x行和B的第y列的乘积和。(所以这也说明了 两个矩阵要是能够相乘，那么必须满足A的行数和B的列数相同) 用代码来表示可能更为清晰 Matrix oper 阅读全文
posted @ 2020-02-07 15:49
Hock
阅读(210)
评论(0)
推荐(0)
摘要：
前言 点分治一般是用来解决树上路径统计的问题, 而动态点分治(也称点分树)，是用数据结构树上路径信息。 点分治 例题1 给出一颗树，求出所有边权和$\leq k$路径数量。 首先显然的$\Theta (N^2 \log N)$的枚举算法 比较难优化，我们可以换一种考虑方式。 以$p$为树根， 则对$ 阅读全文
posted @ 2020-02-07 15:47
Hock
阅读(262)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2020-02-07 15:46
Hock
阅读(95)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2020-02-07 15:45
Hock
阅读(97)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2020-02-07 15:44
Hock
阅读(91)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2020-02-07 15:43
Hock
阅读(86)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2020-02-07 15:42
Hock
阅读(81)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2020-02-07 15:41
Hock
阅读(92)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2020-02-07 15:40
Hock
阅读(97)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2020-02-07 15:39
Hock
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号