猜猜这是icpc20年那一场的a题，高斯消元re

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 210;
const ll mod = 998244353;int a[maxn][maxn]; //增光矩阵
int x[maxn];       //解集
int freeX[maxn];   //自由bianyuanll qpow(ll a, ll b)
{ll ans = 1;while (b > 0){if (b & 1)ans = ans * a % mod;a = a * a % mod;b >>= 1;}return ans;
}int Gauss(int equ, int var)
{for (int i = 0; i <= var; i++){x[i] = 0;freeX[i] = 0;}int col = 0; //当前处理的列int num = 0; //自由变元的序号int row;     //当前处理的行for (row = 0; row < equ && col < var; row++, col++){                     //枚举当前处理的行int maxRow = row; //当前列绝对值最大的行for (int i = row + 1; i < equ; i++){ //寻找当前列绝对值最大的行if (abs(a[i][col]) > abs(a[maxRow][col]))maxRow = i;}if (maxRow != row){ //与第row行交换for (int j = row; j < var + 1; j++)swap(a[row][j], a[maxRow][j]);}if (a[row][col] == 0){                       // col列第row行以下全是0，处理当前行的下一列freeX[num++] = col; //记录自由变元row--;continue;}for (int i = row + 1; i < equ; i++){if (a[i][col] != 0){for (int j = col; j < var + 1; j++){ //对于下面出现该列中有1的行，需要把1消掉a[i][j] ^= a[row][j];}}}}for (int i = row; i < equ; i++)if (a[i][col] != 0)return -1;int temp = var - row; //自由变元有var-row个if (row < var)        //返回自由变元数return temp;return 0;
}int A[maxn][maxn], B[maxn][maxn];int main()
{int n;cin >> n;for (int i = 0; i < n; i++)for (int j = 0; j < n; j++)cin >> A[i][j];for (int i = 0; i < n; i++)for (int j = 0; j < n; j++)cin >> B[i][j];ll ans = 1;for (int j = 0; j < n; j++){for (int i = 0; i < n; i++){for (int k = 0; k < n; k++){a[i][k] = A[i][k];}}for (int i = 0; i < n; i++){a[i][i] = (A[i][i] - B[i][j] + 2) % 2;}int r = Gauss(n, n);if (r == -1){ans = 0;break;}ans *= qpow(2, r);ans %= mod;}printf("%lld\n", ans);return 0;
}

后期手打中
晚安

猜猜这是icpc20年那一场的a题，高斯消元re相关推荐

中国石油大学个人训练赛第五场C：所罗门王的宝藏（高斯消元）
题目描述据古代传说记载,所罗门王既是智慧的代表,又是财富的象征.他建立了强大而富有的国家,聚集了大批的黄金象牙和钻石,并把这些价值连城的珍宝藏在一个神秘的地方,这就是世人瞩目的"所罗门王的 ...
杭电多校第六场个人补题6 7 9 10 12
杭电多校第六场个人补题6 7 9 10 12 6 题意给定一棵有n结点的树,点权为1~n,求对所有结点子树的mex操作和的最大值思路其实就是从最底部开始网上找,由于0是唯一的一个,所欲最好给在最 ...
【2020年牛客暑假第八场】E题 Enigmatic Partition
[2020年牛客暑假第八场]E题 Enigmatic Partition 一阶差分+隔项差分题意思路方法一方法二 Code 反思题目链接: https://ac.nowcoder.com/a ...
【2020年牛客暑假第九场】E题 Groundhog Chasing Death
[2020年牛客暑假第九场]E题 Groundhog Chasing Death 质因子分解题意思路方法一:先枚举iii再枚举公共质因子 Code(286ms) 方法二:先枚举公共质因子再枚举i ...
2021年度训练联盟热身训练赛第三场赛后补题
2021年度训练联盟热身训练赛第三场赛后补题 A Circuit Math [题目分析] [代码展示] B Diagonal Cut [题目分析] [代码展示] C Gerrymandering [题 ...
2018 HDU多校第四场赛后补题
2018 HDU多校第四场赛后补题自己学校出的毒瘤场..吃枣药丸 hdu中的题号是6332 - 6343. K. Expression in Memories 题意: 判断一个简化版的算术表达式是否 ...
2020年第十一届蓝桥杯JavaC组（十月场）真题解析
相关题目: 2016年第七届蓝桥杯真题解析JavaB组 2016年第七届蓝桥杯真题解析JavaC组 2017年第八届蓝桥杯真题解析JavaB组 2017年第八届蓝桥杯真题解析JavaC组 2018年第 ...
Leetcode第321场周赛补题
Leetcode第321场周赛补题第一题:6245. 找出中枢整数 - 力扣(LeetCode) 分析:由于数组中是差值为1的等差数列,所以可以直接用等差数列求和公式的朴素法更加简便的解决这题,,其 ...
【深圳(活动)】70多场干货分享！价值899元的2018中国开源年会门票等你认领
开源发展20年,.NET Core开源 4年时间,.NET开源实现Mono也有18年的时间,特别近年国内.NET Core社区的蓬勃发展,.NET Core中国社区作为中国开源社区的重要参与者,获得官 ...

猜猜这是icpc20年那一场的a题，高斯消元re

猜猜这是icpc20年那一场的a题，高斯消元re相关推荐

最新文章

热门文章