8/21训练日记

今天看了好多内容！心满意足。

但是还是不想看数论啊，好艰难啊。

看的是线性同余方程的解法，而且这个解法并没有任何的限制，比如说必须是质数、互质什么的，隐约间记得费马定理和它下面的那一个定理都必须是p是质数或者互质。

中国剩余定理就是根据线性同余方程的做法来解的。

中国剩余定理听起来名字真大气！

讲的是如何解一个线性同余方程组，有固定的公式。

高次同余方程就是在线性同余方程的基础上加上了一个次幂，要求左边的那个数字与模互质。解法有一个固定的算法和模板，背过就ok了。

下一节矩阵乘法，没有模板和适当的解释，我当时看不懂，在网上找了解析，顺便还从另一个方面更加深入的理解了快速幂，我觉得这次的快速幂讲的非常好，是我都能看的很清楚、很明白的快速幂。

还看了高斯消元和线性空间的一点点……我怎么看了这么多，肯定是没有补题时间空出来了。

高斯消元就是线代里面矩阵的初等变换，模板来来回回的行列转换，很难写，虽然我照葫芦画瓢打了一遍这个代码，还是记不住，其实也不是太难，就是里面有些步骤不理解罢了。其实也可以理解为什么这么做，但是理解的不全。

线性空间只看了一点点，只知道是现代里面线性无关的向量。

晚上做题，还是只会水题，唉，本来以为题目是图论，没想到是深搜……唉，可惜本来还以为做对了呢。。。。呜，结果果然是只能做水题吗！！气死啦。