Shq_qwq

学习笔记

未归档(1) 游记(2) 题解(8)

/ 注册

全部文章 / 学习笔记（共12篇）

「递推式」关于一类递推序列的矩阵构造

本文大概是关于构造递推序列的矩阵绪言算法竞赛中经常会遇到快速求一类阶递推序列的第项的题目, 可以通过的时间复杂度的矩阵快速幂来解决, 即通过构造出矩阵并对矩阵快速幂来快速解决比如对于斐波那契数列 , 可以通过构造下面的矩阵来解决所以说对于求第项就变成了然后矩阵可以通...

数学

2020-02-28

0 730

「重构树」Kruskal重构树入门笔记

Kruskal 重构树 Kruskal 重构树的过程就是在 Kruskal 算法 merge 的时候新建一颗树, 比如对于枚举到的边 (A, B): 我们新建一个点与其相连: 若边有边权, 则把 T 的 <stron> 设为其边权</stron> 我们来看看这样做的...

堆图论 Kruskal重构树

2020-02-28

0 1061