This documentation is automatically generated by online-judge-tools/verification-helper
#ifndef call_from_test
#include <bits/stdc++.h>
using namespace std;
#endif
//BEGIN CUT HERE
const int MAX = 2002;
using BS = bitset<MAX*2>;
using mat = vector<BS>;
void gauss(mat &v){
int n=v.size();
for(int i=0;i<n;i++){
for(int k=i;k<n;k++){
if(v[k][i]){
swap(v[i],v[k]);
break;
}
}
for(int k=0;k<n;k++)
if(i!=k and v[k][i]) v[k]^=v[i];
}
}
int mrank(mat v,int m){
int n=v.size();
int r=0,c=0;
for(int i=0;i<n;i++){
int s=-1;
while(c<m){
for(int j=i;j<n;j++){
if(v[j][c]){
s=j;
break;
}
}
if(~s) break;
c++;
}
if(c>=m) break;
swap(v[i],v[s]);
for(int j=0;j<n;j++)
if(i!=j and v[j][c]) v[j]^=v[i];
r++;c++;
}
return r;
}
mat mul(const mat &a,const mat &b){
int n=a.size();
vector<vector<int> > tmp(n,vector<int>(n,0));
mat res(n,BS(0));
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
tmp[i][j]+=(a[i][k]&b[k][j]);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
res[i][j]=tmp[i][j]&1;
return res;
}
mat mat_pow(mat v,long long k){
int n=v.size();
mat res(n,BS(0));
for(int i=0;i<n;i++)
res[i][i]=1;
while(k){
if(k&1) res=mul(res,v);
v=mul(v,v);
k>>=1;
}
return res;
}
//END CUT HERE
#ifndef call_from_test
#define call_from_test
#include "../tools/fastio.cpp"
#undef call_from_test
signed CFR382_D(){
int n,m;
cin>>n>>m;
mat v(n,BS(0));
for(int i=0;i<n;i++) v[i][n+i]=1;
vector<int> as(m),bs(m);
for(int i=0;i<m;i++){
cin>>as[i]>>bs[i];
as[i]--;bs[i]--;
v[as[i]][bs[i]]=1;
}
gauss(v);
for(int i=0;i<m;i++)
cout<<(v[bs[i]][as[i]+n]?"NO":"YES")<<"\n";
cout<<flush;
return 0;
}
/*
verified on 2019/12/17
http://codeforces.com/contest/736/problem/D
*/
signed ARC054_D(){
int n;
cin>>n;
mat v(n,BS(0));
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
char c;
cin>>c;
v[i][j]=c-'0';
}
}
int ans=mrank(v,n);
cout<<(ans==n?"Odd":"Even")<<endl;
return 0;
}
/*
verified on 2019/12/17
https://atcoder.jp/contests/arc054/tasks/arc054_c
*/
signed main(){
//CFR382_D();
//ARC054_D();
return 0;
}
#endif
Traceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.11.3/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "/opt/hostedtoolcache/Python/3.11.3/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
bundler.update(path)
File "/opt/hostedtoolcache/Python/3.11.3/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 400, in update
raise BundleErrorAt(path, i + 1, "unable to process #include in #if / #ifdef / #ifndef other than include guards")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: linearalgebra/binarymatrix.cpp: line 82: unable to process #include in #if / #ifdef / #ifndef other than include guards