結果
問題 |
No.1142 XOR と XOR
|
ユーザー |
![]() |
提出日時 | 2020-06-27 16:17:29 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 649 ms / 2,000 ms |
コード長 | 540 bytes |
コンパイル時間 | 204 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 37,372 KB |
最終ジャッジ日時 | 2024-11-08 03:20:15 |
合計ジャッジ時間 | 14,842 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
n,m,k=map(int,input().split()) a=list(map(int,input().split())) b=list(map(int,input().split())) for i in range(1,n):a[i]^=a[i-1] for j in range(1,m):b[j]^=b[j-1] a1=[0]*1024 b1=[0]*1024 a2=[0]*1024 b2=[0]*1024 for x in a:a1[x]+=1 for y in b:b1[y]+=1 for i in range(1024): for j in range(i,1024): if i==j: a2[i^j]+=a1[i]*(a1[j]-1)//2 b2[i^j]+=b1[i]*(b1[j]-1)//2 else: a2[i^j]+=a1[i]*a1[j] b2[i^j]+=b1[i]*b1[j] ans=0 for i in range(1024): j=k^i ans+=(a1[i]+a2[i])*(b1[j]+b2[j]) ans%=10**9+7 print(ans)