結果

問題 No.1240 Or Sum of Xor Pair
コンテスト
ユーザー 👑 tails
提出日時 2020-09-28 21:16:37
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 151 ms / 2,000 ms
コード長 454 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,652 ms
コンパイル使用メモリ 192,272 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-03-26 23:06:02
合計ジャッジ時間 6,454 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll d[512][9],e[1<<18],f[512],z;

{
	int n,x,a;
	rd(n,x--);
	rep(n){
		rd(a);
		rep(j,9)d[a>>9][j]+=~a>>j&1;
		e[a]++;
		f[a>>9]++;
	}
	rep(i,512){
		rep(j,512){
			if((i^j)==x>>9){
				rep(k,i<<9,i+1<<9){
					rep(l,j<<9,j+1<<9){
						if((k^l)<=x){
							z+=e[k]*(e[l]-(k==l))*(k|l);
						}
					}
				}
			}
			if((i^j)<x>>9){
				z+=f[i]*(f[j]-(i==j))*((i|j)<<9|511);
				rep(k,9){
					z-=d[i][k]*(d[j][k]-(i==j))<<k;
				}
			}
		}
	}
	wt(z/2);
}
0