摘要： 天天爱跑步 一道：树上差分+LCA+桶的题 说实话，这道题放在D1T2就是非常不合理的。然而CCF就是放了，并且还是能依靠CSP捞钱，你也必须交钱参加比赛。这个社会是多么的不公啊！~~闲扯结束~~ 显然如果对每条路径都进行一次处理，复杂度不对。考虑对路径进行一次预处理，然后进行统一的计算答案。我们发 阅读全文

摘要： 矩阵乘法 定义C是由A,B两个矩阵相乘得到 若A是n行k列，B是k行m列 所以C是n行m列 $C_{i,j}=\sum_{k=1}^mA_{i,k} b_{k,j}$ 用我自己的话来说就是C的i行j列是由 A的i行 B的j列 矩阵乘法满足结合律，分配律，但不满足交换律（显然，如果交换后C的形态都可能 阅读全文