526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6569
[题解] P6569 [NOI Online #3 提高组] 魔法值
P6569 [NOI Online #3 提高组] 魔法值 不放简要题意了,题面写的很简要。 看到数据范围自然可以想到矩阵快速幂优化。但乘法对异或没有分配律。所以直接拆位,把异或变成加法对二取模就有分配律了。 还有一个优化就是提前预处理出矩阵的 2 的幂次方,然后询问时直接二进制分解乘起来就行。 时 ......
题解
Online
魔法
P6569
6569
更新时间 2023-11-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页