Submission #168405

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
168405	2019-12-13T03:14:18 Z	Nordway	Xoractive (IZhO19_xoractive)	C++14	Compilation error	0 ms	0 KB

Xoractive

#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define x first
#define y second
#define pb push_back
#define mp make_pair
#define all(v) v.begin(),v.end()
#define sz(v) (int)v.size()
#define up_b upper_bound
#define low_b lower_bound
#define nl '\n'

using namespace std;
using namespace __gnu_pbds;

typedef long long ll;
typedef long double ld;

typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update>ordered_set;

const int N=2e5+11;
const int M=1e6+11;
const int inf=1e9;
const ll INF=1e18;
const ll mod=1e9+7;
const double EPS=1e-9;

multiset<int>query(vector<int>v){
  multiset<int>res;
  vector<int>v2=get_pairwise_xor(v);
  for(int i=0;i<sz(v2);i++){
    res.insert(v2[i]);
  }
  return res;
}

multiset<int>num[7];

vector<int>guess(int n){
  vector<int>res;
  res.pb(ask(1));
  multiset<int>S;
  for(int i=0;i<7;i++){
    vector<int>v;
    for(int j=2;j<=n;j++){
      if(((j>>i)&1)==0)continue;
      v.pb(j);
    }
    multiset<int>m1=query(v);
    v.pb(1);
    multiset<int>m2=query(v);
    m2.erase(m2.find(0));
    for(int val:m1)m2.erase(val);
    for(int val:m2){
      num[i].insert(val);
      S.insert(val);
    }
  }
  for(int i=2;i<=n;i++){
    multiset<int>s=S:
    for(int j=0;j<7;j++){
      if(((i>>j)&1)==0)continue;
      multiset<int>m;
      for(int val:num[j]){
        auto it=s.find(val);
        if(it==s.end())continue;
        m.insert(it);
      }
      s=m;
    }
    for(int j=0;j<7;j++){
      if(((i>>j)&1)==1)continue;
      for(int val:num[j]){
        auto it=s.find(val);
        if(it==s.end())continue;
        s.erase(it);
      }
    }
    res.pb(*s.begin());
  }
  return res;
}

Compilation message

Xoractive.cpp: In function 'std::multiset<int> query(std::vector<int>)':
Xoractive.cpp:30:17: error: 'get_pairwise_xor' was not declared in this scope
   vector<int>v2=get_pairwise_xor(v);
                 ^~~~~~~~~~~~~~~~
Xoractive.cpp: In function 'std::vector<int> guess(int)':
Xoractive.cpp:41:10: error: 'ask' was not declared in this scope
   res.pb(ask(1));
          ^~~
Xoractive.cpp:60:21: error: expected ',' or ';' before ':' token
     multiset<int>s=S:
                     ^
Xoractive.cpp:61:17: error: 'j' was not declared in this scope
     for(int j=0;j<7;j++){
                 ^