chineseherofeng的博客

看了原理之后顿时感受到线性代数的重要，md这不就是现代才讲过的矩阵乘法吗，orz。。。 这就是大概原理（将两矩阵的对应行列乘积之和作为答案矩阵的一项），显然矩阵乘法还是一个矩阵 矩阵乘法的成立有一个就是A矩阵的列必须和B矩阵的行相等（不过代码一般都是方阵到不用太过担心） 附模板代码： #include <iostream>//矩阵快速幂（就是把数的乘法变成矩阵乘法） using nam...

洛谷比赛的一道题，找规律然后快速幂取模 有n个一就能对n个人进行迫害 后m每多一迫害人的总和就变成了m-1时总和的两倍多一 最后公式为：ans=2^m(n+1)-1; 附代码： #include <iostream> using namespace std; #define lll 1000000007 long long pow (int a,int b){ long lon...

二分快速幂依据的就是a的n（偶）次方等于a的n/2次方乘以a的n/2次方 若n为奇数则a乘a的n-1次方（变成偶）再重复以上步骤。 附代码： #include <iostream> using namespace std; #define ll long long ll erfen(int a,int b){ if(b==0) return 1; if(b%2==1) ...