Tweetuzki

分类

一些算法(4) 未归档(2) 题解(14)

/ 注册

全部文章（共2篇）

矩阵快速幂

这周学习了矩阵快速幂，就在这里记录下我的一下理解吧。要学习矩阵快速幂，首先得先知道“矩阵”和“快速幂”的写法。先说快速幂顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。 ——百度百科以NOI...

矩阵快速幂动规

2017-11-28

1 594

FZOJ P2109 【卡德加的兔子】

题目描述卡德加喜欢养兔子。他在达拉然的下水道里放了 $N$ 个兔笼（编号从 $1$ 到 $N$），里面养着他从德拉诺带来的兔子。它们的繁殖遵循斐波那契数列的规律：刚开始时，笼子里有一对刚出生的兔子。每对兔子在出生第二个月后，每个月都生一对兔子。（第一个月结束后有 $1$ 对兔子。第二个月结束后...

线段树矩阵快速幂

2018-01-06

0 560