摘要：
CodeForces1244 "CodeForces1244" A.Pens and Pencils 唯一的难度在于读题,$⑧$ 说了. B.Rooms and Stairscases $⑧$ 说了,$\Theta(1)$ 好题. 答案就是: 从右边走到最左边的梯子上/下楼之后走回右边,从左边走到最 阅读全文
摘要：
矩阵乘法与矩阵加速 矩阵乘法 矩阵乘法比较简单,就是两个矩阵相乘得到一个新矩阵的运算. 乘法的过程就是: 第一个矩阵的每一行和第二个矩阵的每一列对应位置相乘相加,放入新矩阵. 不太显然,矩阵乘法对于参与运算的矩阵是有限制的: $$[n\times m] [m\times k] = [n\times 阅读全文
摘要：
ZROI 1119 看起来非常怪异...因为之前知道 $Fibonacii$ 数列有通项公式,所以就一直以为这题是 $F$ 的递推转通项... 万万没想到,这竟然是个矩阵加速递推... $⑧$ 说了,伤心,直接上式子: $$\begin{aligned} F_{n} &=\sum_{i=0}^{n} 阅读全文