![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
皮卡丘来了
淡定
展开
-
POJ 3233 二分二分矩阵
/* 由于对二分的不熟练,这道题不知坑了多久... 这道题两次二分,相当经典。首先我们知道,A^i可以二分求出。然后我们需要对整个题目的数据规模k进行二分。 比如,当k=6时,有: A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2 + A^3) + A^3*(A + A^2 + A^3) 应用这个式子后,规模k减小了一半。我们二分求出A^3后原创 2012-12-26 15:00:21 · 770 阅读 · 0 评论 -
POJ 3070 矩阵快速乘幂
/*很水的矩阵题,没什么说的... */#include#include#includeusing namespace std;struct matrix{ long long a[3][3];}A,B;matrix mult2(matrix A,matrix B){ /// 矩阵乘法 matrix C; for(原创 2012-12-25 16:46:37 · 849 阅读 · 0 评论