結果
問題 |
No.1142 XOR と XOR
|
ユーザー |
![]() |
提出日時 | 2020-08-17 09:08:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 123 ms / 2,000 ms |
コード長 | 1,468 bytes |
コンパイル時間 | 1,567 ms |
コンパイル使用メモリ | 118,516 KB |
最終ジャッジ日時 | 2025-01-13 02:12:14 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include<iostream> #include<string> #include<vector> #include<algorithm> #include<bitset> #include<set> #include<map> #include<stack> #include<queue> #include<deque> #include<list> #include<iomanip> #include<cmath> #include<cstring> #include<functional> #include<cstdio> #include<cstdlib> using namespace std; #define repr(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define rep(i, n) repr(i, 0, n) #define INF 2e9 #define MOD 1000000007 //#define MOD 998244353 #define LINF (long long)4e18 #define jck 3.141592 const double EPS = 1e-10; using ll = long long; using Pi = pair<int,int>; using Pl = pair<ll,ll>; int main(){ int n,m,k; cin >> n >> m >> k; vector<int> a(n),b(m); rep(i,n) cin >> a[i]; rep(i,m) cin >> b[i]; vector<int> suma(n+1),sumb(m+1); rep(i,n) suma[i+1] = suma[i]^a[i]; rep(i,m) sumb[i+1] = sumb[i]^b[i]; vector<ll> cnta(1<<10),cntb(1<<10); rep(i,n+1) cnta[suma[i]]++; rep(i,m+1) cntb[sumb[i]]++; vector<ll> cnta2(1<<10),cntb2(1<<10); rep(i,1<<10)repr(j,i,1<<10){ if(i == j){ cnta2[i^j] += cnta[i]*(cnta[j]-1)/2; cntb2[i^j] += cntb[i]*(cntb[j]-1)/2; } else{ cnta2[i^j] += cnta[i]*cnta[j]; cntb2[i^j] += cntb[i]*cntb[j]; } cnta2[i^j] %= MOD; cntb2[i^j] %= MOD; } ll ans = 0; rep(i,1<<10){ ans += cnta2[i]*cntb2[i^k]%MOD; ans %= MOD; } cout << ans << endl; }