求助,模 2 多项式高斯消元
  • 板块学术版
  • 楼主agicy
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/6/3 09:04
  • 上次更新2023/11/4 22:21:43
查看原帖
求助,模 2 多项式高斯消元
38502
agicy楼主2021/6/3 09:04

蒟蒻求助。

给定一个元素为模 22 多项式的矩阵,矩阵是 n×nn\times n 的,其中 n300n\leq 300

初始时矩阵里面的多项式为 ax+bax+b,想要通过高斯消元求出矩阵的行列式该怎么做?

题解给出的方法是压位,因为矩阵大小为 3535 时,中间运算的多项式的次数已经超过了 10510^5

可是到底是怎么压位呢?如果压位了如何进行多项式带余除法?(mod2k\bmod 2^k 下偶数没有逆元,不知道怎么多项式求逆)

2021/6/3 09:04
加载中...