牛客練習賽26 D xor序列（線性基）

2021-09-23 13:27:09 字數 1484 閱讀 5063

link

description

problem statement

小a有n個數，他提出了乙個很有意思的問題：他想知道對於任意的x, y，能否將x與這n個數中的任意多個數異或任意多次後變為y

input
第一行為乙個整數n，表示元素個數

第二行一行包含n個整數，分別代表序列中的元素

第三行為乙個整數q，表示詢問次數

接下來q行，每行兩個數x,y，含義如題所示

output
輸出q行，若x可以變換為y，輸出「yes」，否則輸出「no」

sample input
5

1 2 3 4 5

36 7

2 13 8

sample output
yes

yesno

solution
就是一道裸的線性基，至於什麼是線性基我還沒搞明白，，，，，，

code
#include


#include


#include


#include


#include


#include


#include


//#include


using


namespace std;


#pragma gcc optimize(2)


//#pragma comment(linker, "/stack:1024000000,1024000000")


#define maxn 200090


#define inf 1000000


#define pi acos(-1)


typedef


long


long ll;


struct edgee[2]


;int head[1]


,cnt;


void


add(


int x,


int y,


int w)


intread()


while


(c>=


'0'&&c<=


'9')


return x*f;


}int n,q,p[70]


,a;void


insert


(int x)


x^=p[i];}


}return;}


intfind


(int x)


}return0;


}int


main()


q=read()


;int b;


for(


int i=


0;i我們堅持一件事情，並不是因為這樣做了會有效果，而是堅信，這樣做是對的。——哈維爾


*/

牛客練習賽 26

題目描述 小a的平面上有n個x型不明物體，但是他不確定他們的位置。現在請你來確定他們的位置，使得劃分形成的平面盡量多 輸入描述 乙個整數n，如題所示 輸出描述 乙個整數，表示最多把平面分成多少份 示例1輸入2輸出 平面分割問題，直線劃分平面，有個公式就是 cn 0 cn 1 cn 2 推導大致是這樣...

烟花 牛客練習賽26

此題鏈結 上 include include include using namespace std int main f o 1 p 0 f o 0 1 p 0 for int i 2 i n i printf 4lf n 4lf sum,f o k 第一問高中知識便可搞定 第二問要用到滾動陣列和...

牛客練習賽26 A 平面

目錄 傳送門 這道題本質上就是問 n n 條直線能將一平面最多分成多少部分 直接上公式 n n 1 2 1 role presentation style position relative n n 1 2 1 n n 1 2 1 n2 n 2 2 n2 n 2 2推導過程 傳送門 根據題目要求，我...