随笔分类 -  算法->数论->BSGS

【BZOJ】4128: Matrix
摘要：题解 学习一下矩阵求逆 就是我们考虑这个矩阵 $AA^{ 1} = I$ 我们相当于让$A$乘上一个矩阵，变成$I$ 我们可以利用初等行变换（只能应用初等行变换，或只应用初等列变换） 分三种 1.矩阵的两行互换 2.矩阵的一行加上k倍的另一行 3.矩阵的一行都乘上某个数 其实行变换的本质也可以写成一 阅读全文
posted @ 2018-12-09 09:57 sigongzi 阅读(352) 评论(0) 推荐(0)
【LOJ】#2531. 「CQOI2018」破解 D-H 协议
摘要：题解 BSGS直接解出a和b来即可 代码 阅读全文
posted @ 2018-12-08 22:04 sigongzi 阅读(216) 评论(0) 推荐(0)