摘要:
矩阵快速幂的模板矩阵的知识太多了,这里贴出一部分常用的。 矩阵的加法运算满足交换律:A+B=B+A[4]。矩阵的转置和数乘运算对加法满足分配律:(A+B)TAT+BTc(A+B)cA+cB 矩阵加法和数乘两种运算使得成为一个mn维的实数线性空间。而转置和数乘运算满足类似于结合律的规律:c(AT)(cA)T.矩阵的乘法满足结合律和对矩阵加法的分配律(左分配律和右分配律):结合律: (AB)CA(BC),左分配律:(A + B)CAC+BC,右分配律:C(A + B)CA+CB.矩阵的乘法与数乘运算之间也满足类似结合律的规律;与转置之间则满足倒置的分配律。c(AB)(cA)BA(cB)(... 阅读全文
摘要:
链接二分时间,在时间内dp[i][j]表示截止到第i个人已经做了j个A最多还能做多少个B#include #include#include#include#include#include#include#include#includeusing namespace std;#define N 200000#define LL long long#define INF 0xfffffffconst double eps = 1e-8;const double pi = acos(-1.0);const double inf = ~0u>>2;int a[55],b[55];int d 阅读全文