2020年11月6日
[NOI Online #3 提高组]魔法值
摘要： 嘟嘟嘟 这题大体思路比较好想，但是最后的优化非常的妙，我没想出来。 很容易想到用序列$f_$和邻接矩阵进行矩阵乘法运算得到$f_i$，不过这个矩阵乘法的定义有所不同：对于结果$A(i,j)$，应该是其中一个矩阵的第$i$行和另一个矩阵中的第$j$列的每一个元素相乘后的异或和。 因为矩阵有结合律，我们 阅读全文
posted @ 2020-11-06 21:03 mrclr 阅读(100) 评论(0) 推荐(0)