2023年10月28日提高組 C 友誼序列

2021-10-25 08:33:07 字數 1550 閱讀 3900

n 兩個長度為n

nn的序列a

aa和b

bb,詢問有多少個元素x

xx,滿足x=a

ixor

bjx=a_i\ xor\ b_j

x=ai​x

orbj

​且(x∈a

x\in a

x∈a或x∈b

x\in b

x∈b)

只需回答元素的個數是奇數還是偶數

資料範圍:n≤2

×105

n\leq 2\times 10^5

n≤2×105so

luti

onsolution

soluti

on假如有一對(i,

j)(i,j)

(i,j

)滿足aix

orbj

=ca_i\ xor\ b_j=c

ai​xor

bj​=

c且cc

c在集合sss中

當c

cc在陣列a

aa中,得到aix

orbj

=aka_i\ xor\ b_j=a_k

ai​xor

bj​=

ak​就會有akx

orbj

=aia_k\ xor\ b_j=a_i

ak​xor

bj​=

ai​當c

cc在陣列b

bb中,得到aix

orbj

=bka_i\ xor\ b_j=b_k

ai​xor

bj​=

bk​就會有aix

orbk

=bja_i\ xor\ b_k=b_j

ai​xor

bk​=

bj​這樣的東西總是成對出現的

所以答案一定是偶數

c od

ecode

code

#include

#include

#include

#include

#define ll long long

using

namespace std;

int t,n,a;

inline ll read()

signed

main()

}

2023年10月28日提高組 A 破碎的餅乾

n 給定4個n n n times n n n的01矩陣,你可以對任意乙個矩陣的任意乙個位置取反,耗費1的代價 要求修改並編排這四個0 1矩陣的順序,使得它們拼成乙個更大的正方形,且任意相鄰位置數字不相同 求最小代價 資料範圍 n 100 n leq 100 n 100 s ol utio nsol...

2023年10月27日提高組 D 分肉

tt組資料,兩個數a,b a,ba,b,現在進行k kk輪遊戲 每一輪中小的那個乘二,大的那個減去小的那個 問k kk輪之後較小的那個數是多少 資料範圍 a,b k 1 09a,b,k leq 10 9 a,b,k 109sol utio nsolution soluti on我尋思著這題不是牛客一...

2023年10月30日提高組

jzoj 5194 盟主的憂慮 jzoj 5907 輕功 問乙個樹中有多少個連通塊最大最小點權之差等於kkk 也就是 k 的個數 k 1 的 個數 k 的個數 k 1 的個數 k 的個數 k 1 的 個數,那麼就可以列舉點,對於這個點求的是以它為最大點權符合要求的個數,那麼容易得到合法條件a m a...