暑假总结31

今天一开始在看博弈论，看了十几个题吧，之前也看过相关的知识点，但是感觉还没有理解最关键的地方，因为看了一些题之后并没有直接找到必败态。
对于博弈论，我的理解就是他其实不分人的，游戏规则和执行和两个人没关系，对于一种状态两人都有可能达到。博弈论只有两种状态，先手赢和先手输，最关键的地方就是寻找必败态。我看的好几个题都是找到必败态就有很简单的规律，但是最重要的还是去找必败态。就像老师说的等我看看dp再接着看吧，没事可以再想想。
后来看了二十道左右矩阵快速幂，真的是强大，一开始只是简单的模板题，越往后看越吃力，越感觉到矩阵快速幂的强大，包括之前就知道的斐波那契数列的处理，现在又有扩展的斐波那契数列，以及二次项的处理，有各种转移方程，最后还有和dp的组合，dp真是个好东西。
晚上看完矩阵快速幂，还有几个题实在看不下去了打算明天看或者缓两天，看了高斯消元，发现之前的费解的开关另一种解法，高斯消元就是模拟初等变换的进行。
明天继续加油！！！