2019年9月9日
bzoj 4128: Matrix ——BSGS&&矩阵快速幂&&哈希
摘要： 题目 给定矩阵A, B和模数p，求最小的正整数x满足 A^x = B(mod p). 分析 与整数的离散对数类似，只不过普通乘法换乘了矩阵乘法。 由于矩阵的求逆麻烦，使用 $A^{km-t} = B(mod \ p)$ 形式的BSGS。 然后就是判断矩阵是否相等， 一种方法是对矩阵进行Hash， 这 阅读全文
posted @ 2019-09-09 11:42 Rogn 阅读(396) 评论(0) 推荐(0)