矩阵乘法递推加速
警告,本文KaTex排版较多,请耐心等待页面加载完成再浏览。 如果有不想看的章节,请查看左侧 TOC 跳过。 0x00 什么是矩阵乘法 这是一个 \rm 2\times 3 的矩阵。 \rm A =\begin{bmatrix}a_{1,1}&a_{1,2}&a_{1,3} \cr a_{2,1}&a_{2,2}&a_{2,3}\end{bmatrix} 这是另一个 \rm 3\times 4 的矩阵。 \rm B = \begin{bmatrix} b_ […]
警告,本文KaTex排版较多,请耐心等待页面加载完成再浏览。 如果有不想看的章节,请查看左侧 TOC 跳过。 0x00 什么是矩阵乘法 这是一个 \rm 2\times 3 的矩阵。 \rm A =\begin{bmatrix}a_{1,1}&a_{1,2}&a_{1,3} \cr a_{2,1}&a_{2,2}&a_{2,3}\end{bmatrix} 这是另一个 \rm 3\times 4 的矩阵。 \rm B = \begin{bmatrix} b_ […]
SPOJ 原题传送门 洛谷RMJ传送门 这是一道数论题。 思路 因为要求找到的整数 x 是一个互质于 a_i 的数,所以很显然 x 为质数的时候最优。 根据互质的一些性质,a_i 和 x 没有共同的质因数,所以可以标记所有 a_i (1\le i\le n) 的质因数,然后选取最小的未被标记的质数。 举个例子: \rm{a = \tt{[11, 45, 14, 19, 81]}} 标记如下 故选择13作为 x。 看到这里,就滚去写代码罢! \raisebox{-500px}{} 如果你真的按照这 […]