摘要：
嗯嗯 就算是水题吧。 （缩完行就15行） 题意：两个n*n的矩阵相乘(n#include #define ff(N) for(int i=1;i<=n;i++){for(int j=1;j<=N;j++)using namespace std;int n,a[801][801],... 阅读全文
摘要：
题意： 给你一个n*n的矩阵 让你求S: 思路： 只知道矩阵快速幂 然后nlogn递推是会TLE的。所以呢 要把那个n换成log那这个怎么搞呢二分！当k为偶数时： 当k为奇数时： 就按照这么搞就能搞出来了 （我是看的题解才A的，，， 中间乱搞的时候犯了一些脑残的错误）... 阅读全文