Wannafly挑戰賽4 B,小AA的數列

2022-03-15 23:36:43 字數 943 閱讀 7441

題意:求子區間異或和,要求區間長度在l到r之間,並且為偶數

題解:對於每一位算貢獻,可以分奇偶來記錄,計算的時候只加上奇偶性相同的就保證了為偶數,從大於l的點開始每次++,從大於r的點每次--,記錄二進位製上所有權值和 

#include#define fi first

#define se second

#define mp make_pair

#define pb push_back

#define pi acos(-1.0)

#define ll long long

#define mod 1000000007

#define c 0.5772156649

#define ls l,m,rt<<1

#define rs m+1,r,rt<<1|1

#define pii pairusing

namespace

std;

const

double g=10.0,eps=1e-12

;const

int n=200000+10,maxn=200000+10,inf=0x3f3f3f3f

;ll a[n];

ll cnt[

3][3

];int

main()

for(int i=1;i<=n;i++)cin>>a[i],a[i]^=a[i-1

]; ll sum=0

;

for(ll i=0;i<=31;i++)

sum=(sum+ans*(1ll

}cout

<

return0;

}/********************

3 3 3

1 0 1

*******************

*/

view code

Wannafly挑戰賽10 B小h和密碼

b小h和密碼 小h在擊敗怪獸後,被乙個密碼鎖擋住了去路 密碼鎖由n個轉盤組成,編號為1 n,每個轉盤有m個位置,每個位置上要麼有乙個小寫字母,要麼沒有任何字元。乙個密碼能被轉盤表示出,當且僅當指定每個轉盤上面的某乙個位置,然後將這些位置按照所屬的轉盤編號順次連線 空位置直接忽略 可以得到這個密碼 小...

wannafly挑戰賽A 小H和迷宮

題目描述 小h陷入了乙個迷宮中,迷宮裡有乙個可怕的怪獸,血量有n點,小h有三瓶魔法藥水,分別可以使怪獸損失a b c 的血量 之後怪獸的血量會向下取整 小h想合理地運用這三瓶藥水,使怪獸失去盡可能多的血量 注意 每瓶藥水只能用一次 輸入描述 一行,四個整數 n,a,b,c 輸出描述 一行,乙個整數w...

Wannafly挑戰賽4 A 解方程

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 給出n個整數和x,請問這n個整數中是否存在三個數a,b,c使得ax 2 bx c 0,數字可以重複使用。第一行兩個整數n,x 第二行n個整數a i 表示可以用的數 1 ...