結果

問題 No.3229 Liar Game Comibination
コンテスト
ユーザー tails
提出日時 2025-08-08 23:22:37
言語 cLay
(20241019-1)
結果
AC  
実行時間 75 ms / 2,000 ms
コード長 441 bytes
コンパイル時間 3,062 ms
コンパイル使用メモリ 189,816 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2025-08-08 23:22:44
合計ジャッジ時間 5,337 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll@n,@m,@k,h,i=0,j=0;
ull a[m][40]{};
rep(y,m){
	string@s;
	rep(x,n){
		a[y][x>>6]|=(ull)(s[x]&1)<<(x&63);
	}
}
while(i<m&&j<n){
	ll t=j>>6;
	ull u=1ull<<(j&63);
	h=i;
	while(h<m&&!(a[h][t]&u)){
		++h;
	}
	if(h<m){
		if(h>i){
			rep(l,40){
				a[i][l]^=a[h][l];
			}
		}
		rep(o,i+1,m){
			if(a[o][t]&u){
				rep(l,40){
					a[o][l]^=a[i][l];
				}
			}
		}
		++i;
	}
	++j;
}
modint z;
z.setmod(k);
z=0;
if(n-i>=0){
	z=2;
	z**=n-i;
}
wt(z);
0