摘要：
这道题目就是同余方程组 可以想一下为什么异或方程组，同余方程组都可以用高斯消元解 实际上，主要是满足以下条件：方程组①+②->方程组③，然后将③与①或②任意一个结合就可以推导出剩下的那一个，相当于变换之后的方程组是等价的 另外，这道题目交了很多页，把每个代码细节搞明白 阅读全文
摘要：
这道题目一看数据范围就是把\(n\)当做向量长度，\(m\)当做向量变化时间 但是由于矩阵乘法当前时间必须由上一时间推导而来，所以我们要把式子变化一下，\(a_{i-1,j}\)的\(j\)必须要变成\(j-1\)，于是有了答案的变化操作 阅读全文
摘要：
这是一道填充网格题目，根据我们的思路不难设出一个状态 我们要求的最终答案的第二维是\(0\)，所以我们讨论\(f[i][0]\)怎么出来 再依次顺着讨论下去 这里求解分类的时候，我们按照第\(i\)列有\(0,1,2\)个竖着放着的块来讨论 所以我们以后根本没必要去讨论所有情况，而是要求啥就算啥就行 阅读全文
摘要：
这道题目就是广义矩阵乘法了，我们只考虑奇偶，所以用\(0/1\)表示元素就足够了 那我们假设现在有了当前的状态向量，长度为\(n\)，表示第\(i\)个面包师当前横线的奇偶，我们考虑转移矩阵应该长成什么样子 对于下一个月，某个面包师横线的增量肯定由本月所有与其关联的面包师相关，那么无关的面包师无论是 阅读全文
摘要：
首先这道题目如果用递推DP的话挺好想的，状态好想方程也好写，但提供一种新思路 这种思路跟KMOP也很像 阅读全文
摘要：
设\(f[i][j]\)表示用\(i\)种珍珠构成长度为\(j\)的项链的种数 如果此时我们以珍珠的种类为考虑对象，枚举第\(i\)种珍珠的数量，那么有\(f[i][j]=\sum_{l=1}^{j-i+1}f[i-1][j-l]\times C_{j}^{l}\) 会发现这样完全推不走，因为\(n 阅读全文
摘要：
这道题目看起来很像“sumdiv”这道题目，所以是可以用分治做的 但是这里是矩阵，所以我们用矩阵来做一下 我们之前的矩阵乘法都是数量是元素，现在是矩阵是元素了，不用慌，套用分块矩阵的思想就好了 当然如果我们是这么写的递推式：\(S_n=AS_{n-1}+A\)，我们的转移矩阵就不是这么写的了，可以写 阅读全文
摘要：
  阅读全文
摘要：
这道题目就是复习一下蓝书P159的常数项的处理方式并拓展一下 值得一提的是，这里如果把\(n+1\)当成一项好像是推不出来 所以以后遇到多项式了，把每一项单独作为一项而不要把多项式整体作为一项 阅读全文
摘要：
这个就是见识一下，尽管状态看起来是二维的，但是仍然可以矩阵快速幂加速 阅读全文