題意:求子區間異或和,要求區間長度在l到r之間,並且為偶數
題解:對於每一位算貢獻,可以分奇偶來記錄,計算的時候只加上奇偶性相同的就保證了為偶數,從大於l的點開始每次++,從大於r的點每次--,記錄二進位製上所有權值和
#include#define fi firstview code#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
*******************
*/
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 ...