摘要：题面 https://www.luogu.org/problem/CF932E 题解 先交换求和号、把$S2(i,j)$中$j>i$的部分去掉、再对角线替换、最后配个对$i$来说的“常数”，就把式子变成一个组合数了。 阅读全文

摘要：题面 https://www.luogu.org/problem/P1224 题解 窝本来想用这道题写矩阵哈希的，所谓矩阵哈希，就是快速判断两个矩阵的乘积是不是另外一个矩阵。 矩阵哈希就是随机一个向量，利用矩阵结合律先算向量和各矩阵的乘积，然后直接比较两个向量是不是相等的。 这样本来是$n^3$的， 阅读全文