Submission #59670861

---

Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef pair<ll,ll> P;
constexpr ll mod=998244353;
typedef modint1000000007 mi;

const int MAX_ROW = 310; // to be set appropriately
const int MAX_COL = 310; // to be set appropriately

struct BitMatrix {
    int H, W;
    bitset<MAX_COL> val[MAX_ROW];
    BitMatrix(int m = 1, int n = 1) : H(m), W(n) {}
    inline bitset<MAX_COL>& operator [] (int i) {return val[i];}
};

int GaussJordan(BitMatrix &A, bool is_extended = false) {
    int rank = 0;
    for (int col = 0; col < A.W; ++col) {
        if (is_extended && col == A.W - 1) break;
        int pivot = -1;
        for (int row = rank; row < A.H; ++row) {
            if (A[row][col]) {
                pivot = row;
                break;
            }
        }
        if (pivot == -1) continue;
        swap(A[pivot], A[rank]);
        for (int row = 0; row < A.H; ++row) {
            if (row != rank && A[row][col]) A[row] ^= A[rank];
        }
        ++rank;
    }
    return rank;
}

int main(){
    int n,m;cin>>n>>m;
    BitMatrix mat(n,m);
    rep(i,n){
        int t;cin>>t;
        rep(j,t){
            int a;cin>>a;
            mat[i].flip(a-1);
        }
    }

    int rank=GaussJordan(mat);

    bitset<MAX_COL>s,t;
    int row=0;

    rep(i,m){
        int si;
        cin>>si;
        s[i]=si;
        
        if(s[i]!=t[i]){
            while(1){
                if(mat[row][i]^t[i]==s[i]){
                    t^=mat[row];
                    row++;
                    break;
                }
                else{
                    row++;
                    if(row>=n){
                        cout<<0<<endl;
                        return 0;
                    }
                }
            }
        }
    }
    cout<<pow_mod(2,n-rank,998244353)<<endl;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:66:36: warning: suggest parentheses around comparison in operand of ‘^’ [-Wparentheses]
   66 |                 if(mat[row][i]^t[i]==s[i]){

Judge Result