90分求助

P4783 【模板】矩阵求逆

这个代码是以前代码改来的,有些地方可能会变量名不对应或者变量没用
by 崛起的滑稽 @ 2022-12-31 11:55:34


@[崛起的滑稽](/user/511811) 不是这样的吗 ```cpp bool G_J() { for (int i = 1; i <= n; ++i) { int tmp = i; for (int k = i + 1; k <= n; ++k) { if (A.c[k][i] > A.c[tmp][i]) { // <--- tmp = k; // break; } } if (tmp != i) { // <--- swap(A.c[tmp], A.c[i]); } if (A.c[i][i] == 0) { return false; } int x = qpow(A.c[i][i], MOD - 2); for (int k = 1; k <= n; ++k) { if (k == i) { continue; } int t = A.c[k][i] * x % MOD; for (int j = i; j <= 2 * n; ++j) { A.c[k][j] = ((A.c[k][j] - t * A.c[i][j]) % MOD + MOD) % MOD; } } for (int k = 1; k <= n * 2; ++k) { A.c[i][k] = (A.c[i][k] * x) % MOD; } } return 1; } ```
by Ruiqun2009 @ 2022-12-31 12:13:22


实测[能通过](https://www.luogu.com.cn/record/98324643)。
by Ruiqun2009 @ 2022-12-31 12:14:01


@[Ruiqun2009](/user/589895) 感谢大佬,找到bug了
by 崛起的滑稽 @ 2022-12-31 12:16:14


|