n 兩個長度為n
nn的序列a
aa和b
bb,詢問有多少個元素x
xx,滿足x=a
ixor
bjx=a_i\ xor\ b_j
x=aix
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
aixor
bj=
c且cc
c在集合sss中
當c
cc在陣列a
aa中,得到aix
orbj
=aka_i\ xor\ b_j=a_k
aixor
bj=
ak就會有akx
orbj
=aia_k\ xor\ b_j=a_i
akxor
bj=
ai當c
cc在陣列b
bb中,得到aix
orbj
=bka_i\ xor\ b_j=b_k
aixor
bj=
bk就會有aix
orbk
=bja_i\ xor\ b_k=b_j
aixor
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...