摘要： 矩阵乘法与邻接矩阵 矩乘结合律的证明 $:$ $$\begin{aligned}((\mathbf{A B}) \mathbf{C})[i, j] & \\ &=\sum_{l=1}^{c}\left(\sum_{k=1}^{b} \mathbf{A}[i, k] \mathbf{B}[k, l]\ 阅读全文

摘要： [XR 1]分块 "[XR 1]分块" 这题其实就是问把一段序列划分成若干个子段并限制子段大小的方案数. 首先,要把子段的大小集合搞出来.这其实就是求两个不可重集合的交. 可以直接用桶,我用了 $set$ , 要稍微麻烦一些. 去重之后,就可以直接 $Dp$ 了,令 $f_n$ 表示长度为 $n$ 阅读全文