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