高斯消元卡我常数（shit）

洛谷P7112 行列式求值
要是第32行的if去掉，那就喜提TLE。。。
这题限制不应该开到5秒吗，非要卡这个常数2，时间就变成两倍，直接T飞。。。害我以为做法错了，调了这么久

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 600 + 5, mod = 10000;
int a[N][N];
int p;
int f = 1;
void mygcd(int x, int y, int c, int m)
{if (a[y][c] == 0) return;int chu = a[x][c] / a[y][c];for (int j = c; j <= m; j++) a[x][j] = (a[x][j] - chu * a[y][j] % p + p) % p; swap(a[x], a[y]);f *= -1;mygcd(x, y, c, m);
}
int guess(int n, int m)
{int r = 1;for (int c = 1; c <= m; c++){int idx = r;for (int i = r + 1; i <= n; i++) {if (a[i][c]) {idx = i;f *= -1;break;}}if (a[idx][c] == 0) continue;swap(a[idx], a[r]);for (int i = r + 1; i <= n; i++) {if (a[r][c] < a[i][c]) {swap(a[r], a[i]);f *= -1;}mygcd(r, i, c, m);}r++;}return r - 1;
}
signed main()
{int n;cin >> n >> p;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {scanf("%lld", &a[i][j]);a[i][j] %= p;}}guess(n, n);int ans = 1;for (int i = 1; i <= n; i++) ans = ans * a[i][i] % p;ans = ans * f;ans = (ans % p + p) % p;cout << ans;return 0;
}

高斯消元卡我常数（shit）相关推荐

luogu P4035 [JSOI2008]球形空间产生器（高斯消元 / 模拟退火）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划数据范围只开到了10,而且是经典的力学结构,所以我们可以用模拟退火,可以做一下 nnn 维的正交分解h ...
[BZOJ 3143][Hnoi2013]游走（高斯消元+期望）
Description 一个无向连通图,顶点从1编号到N,边从1编号到M. 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点, ...
[BZOJ5292][BJOI2018]治疗之雨(概率DP+高斯消元)
https://blog.csdn.net/xyz32768/article/details/83217209 不难找到DP方程与辅助DP方程,发现DP方程具有后效性,于是高斯消元即可. 但朴素消元显 ...
【高斯消元】兼【期望dp】例题
[总览] 高斯消元基本思想是将方程式的系数和常数化为矩阵,通过将矩阵通过行变换成为阶梯状(三角形),然后从小往上逐一求解. 如:$3X_1 + 2X_2 + 1X_3 = 3$ $ ...
高斯消元处理无解|多解情况 poj1830
高斯消元结束后,若存在系数为0,常数不为0的行,则方程无解若系数不为0的行有k个,则说明主元有k个,自由元有n-k个,方程多解 /* 给定n个开关的初始状态si,要求将其变成目标状态di 规定:每个 ...
Codeforces 1344F Piet's Palette (线性代数、高斯消元)
题目链接 https://codeforces.com/contest/1344/problem/F 题解怎么又是神仙数学构造题.. 观察题目中的操作,我们令 \[\textbf{A}_W=\beg ...
[SDOI2010]外星千足虫题解高斯消元+bitset简介
高斯消元 + bitset 简介: 高斯消元其实就是以加减消元为核心求唯一解.这道题还是比较裸的,可以快速判断出来.我们将每一只虫子看作一个未知数,这样根据它给出的 m 组方程我们可以高斯消元得出每一 ...
中石油训练赛 - Molecules(高斯消元解方程)
题目链接:点击查看题目大意:笛卡尔坐标系上给出 n 个点,如果点为 ( -1 , -1 ) 说明该点的位置是不确定的,现在给出 m 个相连接的关系, 规定位置不确定的点会被周围相邻的点拉到平均位置上 ...
CF1616F Tricolor Triangles（构造、高斯消元）
解析关键性质:三元环合法等价于边权和模3等于0. 还有一个常识:三元环的级别是O(mm)O(m\sqrt m)O(mm). 证明: 三个点度数都大于 m\sqrt mm 的点不超过Cm3=mmC ...

高斯消元卡我常数（shit）

高斯消元卡我常数（shit）相关推荐

最新文章

热门文章

高斯消元 卡我常数（shit）

高斯消元 卡我常数（shit）相关推荐

最新文章

热门文章

高斯消元卡我常数（shit）

高斯消元卡我常数（shit）相关推荐