摘要：题意： 给矩阵A，求Σi=(1,k) Ai SOL: 虽然可以快速幂，然而还是会炸，那么我们就优化一下。。。 若k是偶数，则S=(1+1^(k/2))(A^1+A^2+……+A^(k/2)) 若k是奇数，则S=(1+1^(k/2))(A^1+A^2+……+A^(k/2))+A^k 像是快速幂套快速幂 阅读全文

摘要：题意： 求一个递推式（不好怎么概括。。）的函数的值。 即 f(n)=a1f(n-1)+a2f(n-2)+...+adf(n-d); SOL： 根据矩阵乘法的定义我们可以很容易地构造出矩阵，每次乘法即可求出下一位f(n)的值并在距震中保存f(n)-----f(n-d+1)。 像我这种傻逼看错好几次运算 阅读全文