矩阵

[Ir1d]

https://oi-wiki.org/math/matrix/

[Tiger3018]

3b1b的线性规划系列视频无疑是善良的数学人无私的馈赠。大家相信，这个美妙的视频，可以给拼搏于 AC 这道题的逐梦之路上的你，提供一个有力的援助。

[zmj0]

矩阵的优化那里好像有一点问题

[GreyTigerOIer]

嗯……其实可以加上多项式快速幂+多项式取模+拉格朗日插值加速矩阵乘法

[Ir1d]

@MrFoodinChina 好耶，欢迎来添加～

[szdytom]

代码缩进为什么是2个空格？

[Ir1d]

@szdytom 跑的是 clang-format 的 Google Style

[EndlessCheng]

@szdytom
代码缩进为什么是2个空格？

缩进太长的话代码可能会比较宽，在网页上读起来不方便

[cjj490168650]

小tips：矩阵之间的乘法最好不写乘法符号，带了符号的矩阵乘法往往有别的意思

[DesignDigits]

推荐一个小技巧，

struct Matrix{
	int n, m, data[9][9];
	int* operator[](int x){
		return data[x];
	}
};

这样写可以直接用数组的写法（如a[1][2]）引用矩阵元素，更简洁直观

[Easonoi]

那个一个稍微复杂一些的例子的矩阵最后一行第一列应为0?

[lzy20091001]

矩阵乘法的优化一栏中，实测 r 是没有必要的，即使有细微差距大概也会被 O2 优化掉。

• https://www.luogu.com.cn/record/156262420
• https://www.luogu.com.cn/record/156262232

两次的时间一模一样