矩阵乘法递推加速
警告，本文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 […]
1 月 2023
SPOJ – 30919: GCDS – Sabbir and gcd problem 题解
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 […]