beckyUp的博客

题目大意，给一个4096*64的矩阵 A和一个 64*4096的01阵B，进行矩阵乘法 最后得出异或值，如果我们直接用 4096*4096*64 ≈1e9 很显然会T，因为矩阵B是一个01阵，所以我们把矩阵B的每一列划分成八份，这样这个01阵的某一列的某一个划分，一定可以表示成0~255中间的某一个数字，因此，我们只要预处理 A，同样的把A中的每一列都划分成八分，然后与0~255分别预处理，...