# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1084782 | Math4Life2020 | Magic Show (APIO24_show) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#include "Alice.h"
const ll SEED = 82014384209183;
const ll N = 5000;
using ll = long long; using pii = pair<ll,ll>;
ll l2(ll x) {
return (31-__builtin_clz(x));
}
vector<pii> Alice() {
ll X = setN((int)N); //X<=10^18<2^60
mt19937 gen(SEED);
vector<pii> ans;
for (ll x=1;x<N;x++) {
ll y=0;
ll lx = l2(x);
for (ll i=0;i<lx;i++) {
ll bv = gen()%60;
y += (1LL<<i)*((X>>bv)&1);
}
ans.push_back({y+1,x+1});
}
return ans;
}
#include <bits/stdc++.h>
using namespace std;
#include "Bob.h"
const ll SEED = 82014384209183;
const ll N = 5000;
using ll = long long; using pii = pair<ll,ll>;
ll l2(ll x) {
return (31-__builtin_clz(x));
}
ll Bob(vector<pii> V) {
ll ans = 0;
ll read[N];
for (ll i=0;i<N;i++) {
read[i]=-1;
}
for (pii p0: V) {
ll y = p0.first; ll x = p0.second;
x--; y--;
read[x]=y;
}
for (ll x=1;x<N;x++) {
ll RD=read[x];
ll lx = l2(x);
for (ll i=0;i<lx;i++) {
ll bv = gen()%60;
if (RD!=-1) {
ans |= (1LL<<bv)*(RD>>i);
}
}
}
return ans;
}