训练日记

    今天中午想要补昨天的异或fwt，看了之后，需要学习卷积，然后学习fft，是最基本的优化卷积的方法，fwt是异或卷积的优化方法。看了之后，大约知道了是干嘛的了，·fft解决卷积运算的，最基本的是多项式相乘。还有优化异或非常好用的fwt，都是一种计算方法，把n2的算法，优化为nlogn。

    下午做了多校的题，当然，我就是划水的，开始做05，感觉推不出公式，过不了第一关，就不做了，然后开始做01，就一直下去了，一直调不对，最终队友过了01，就一个01了，感觉做不动啊。

   晚上看了视频，特别听了听能做的题的做法，01题目数据出锅了，嗯也没过，感觉分块+矩阵快速幂，这个应该是比较套路的做法，毕竟当时学习分块的时候，很多这类题。然后还有最后的贪心，虽然不加输入优化过不了。这个优化要学习一下。

   明天接着补题。