矩阵乘法：
俞华程论文
矩阵
矩阵乘法：AB≠AB
A(BC)=(AB)C
A的第k列×B的第k行
时间复杂度约为O(N^3)
O（abc),其中A(a×b),B(b×c)
快速幂：a^t O（logt)
矩阵快速幂：M^t 矩阵必须为方阵,O（N^3logt)
数论：
Bezout定理(裴蜀定理)
扩展欧几里德——终于完全搞懂啦!
O（log(min(a,b))）
可表示所有解
my templet:
//返回值为(a,b)的值，但实际上只要得到x,y的值即可
int exgcd(int a,int b,int &x,int &y)
{
if(b==0) {x=1,y=0;return a;}
int d=exgcd(b,a%b,x,y);
int z=x;x=y;y=z-y*(a/b);
return d;
}
评论 (0)
