雙劍合並 XOR Trie

2021-07-12 00:17:14 字數 392 閱讀 4267

【題意】給你兩行數,一行n個,一行m個,現在要你分別在這n個和m個裡面找出1個,使得它們的異或和最大!

【分析】典型的xor trie.列舉一行數,另一行用xor trie存起來,然後這樣就可以很快查詢了。

【ac**】

#include #include #include #include using namespace std;

const int n = 1e7+2;

struct node

void init()

void insert(int x){

int now=root;

for(int j=30; j>=0; j--){

int go=(x&(1<=0;j--){

int go=(x&(1<

docker mongodb 雙劍合壁

本次使用的環境 centos 7,mongodb 3.4 的環境 也可以使用本地環境,沒有多大影響。version 2 services mongo container image mongo 3.4 container name mongodb environment mongo initdb r...

劍指offer 雙指標

雙指標 21.py 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有奇數字於陣列的前半部分,所有偶數字於陣列的後半部分。class solution def exchange self,nums list int list int j len nums 1 i 0while iif ...

IsNull 和 NullIf 雙劍合璧

首先看看sql server 聯機叢書的資訊,其中我們該注意的地方我用紅字標出 使用指定的替換值替換 null 語法 isnull check expression,replacement value 引數 check expression 將被檢查是否為 null 的表示式。check expre...