2019年3月28日训练日记

矩阵快速幂&高斯消元：

1、矩阵快速幂，其实就是快速幂用在矩阵上。。。关键是找出递推矩阵，而且这个矩阵中的每一项必须是常数。

2、主要用于结合其他知识点使用。。。根据题目特点灵活推理递推矩阵。。。注意取模！！！

3、高斯消元法 原理在高等代数课学过，但是没写过代码，于是抄了邝斌大佬的板子，十分优秀，但是原谅我还没有完全理解。。。

4、此类问题n一般比较小，因为复杂度是O(n*n*n)的。经典的问题就是开关灯问题。

5、取模（如对7、对2取模）的时候要注意计算的修改。注意方程的个数和未知数个数、数据类型。

6、解的总数由自由元的个数和变量的范围大小决定。。。二维数组通常要转化成一维。。。

7、目前做的题还是太少了，继续加油。