STJqwq的博客

普及– 模板大全续表续表A 并查集A 快速幂-取余运算A 线性筛素数A 最小生成树A 堆A 快速排序A 字符串哈希普及/提高– 模板续表续表A 单调队列A 三分法A 矩阵快速幂A 树状数组 1A 乘法逆元A 最近公共祖先A 单源最短路径AA KMP字符串匹配A 树状数组 2A 线段树 1A&

写在前面：建议初一就学懂这个东西，这是多项式题目的基础。0.复数类的实现定义一个复数为 a+bia+bia+bi 。加法： a+bi+c+di=(a+c)+(b+d)ia+bi+c+di=(a+c)+(b+d)ia+bi+c+di=(a+c)+(b+d)i减法：同上，系数改成 −1-1−1乘法：(a+bi)(c+di)=ac+adi+bci+bdi2=(ac−bd)+(ad+bc)i(a+bi)(c+di)=ac+adi+bci+bdi^2=(ac-bd)+(ad+bc)i(a+bi)(c+di)

1.矩阵乘法基本思想如果 A(n×m)A(n\times m)A(n×m) 数组乘上 B(m×q)B(m\times q)B(m×q) 数组：C[i][j]=∑k=1ma[i][k]×b[k][j]C[i][j]=\sum\limits_{k=1} ^{m} a[i][k]\times b[k][j]C[i][j]=k=1∑m​a[i][k]×b[k][j]就这个样子。。。绿色的等于两个紫色部分分别的乘积之和。。。2.矩阵乘法的性质不满足交换律。。。显然没法交换。。。满足结合律。。。。。显然