CF1106F Lunar New Year and a Recursive Sequence [矩阵快速幂+EXGCD+BSGS]
问题描述 有关系式 $f_i = \left(\prod_{j = 1}^{k} f_{i R… 继续阅读 CF1106F Lunar New Year and a Recursive Sequence [矩阵快速幂+EXGCD+BSGS]
矩阵快速幂标签存档订阅
POJ3233 Matrix Power Series [矩阵加速递推]
问题描述： 给你一个$n*n$的矩阵$A$和一个整数$k$，需要你求出矩阵$S=A+A^2+… 继续阅读 POJ3233 Matrix Power Series [矩阵加速递推]
- 发表于：
-
作者：
CrazyDave
- 分类： 题解
- 标签： 矩阵快速幂
- 发表评论: POJ3233 Matrix Power Series [矩阵加速递推]
POJ3613 Cow Relays [矩阵加速递推+最短路]
问题描述： 给你一张由$T$条边构成的无向图，求起点$S$到终点$E$恰好经过$N$条边的最道路。（… 继续阅读 POJ3613 Cow Relays [矩阵加速递推+最短路]
BZOJ2973 石头游戏 [矩阵加速递推]
问题描述： 石头游戏在一个n行m列的方格阵上进行。每个格子对应了一个编号在0~9之间的操作序列。操作… 继续阅读 BZOJ2973 石头游戏 [矩阵加速递推]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 矩阵快速幂
- 发表评论: BZOJ2973 石头游戏 [矩阵加速递推]