BZOJ4017 小Q的無敵異或 位運算

題目鏈結 小q的無敵異或

好久之前做的這道題了……參照了別人的部落格……還是沒有全懂。

第乙個問題維護個字首就好了，第二個問題還要用樹狀陣列維護……

1 #include 2

3using
namespace
std;45
#define rep(i,a,b) for(int i(a); i <= (b); ++i)
6#define ll long long
7#define mod 99824435389
const
int n = 100000 + 10;10
const
int a = 30 + 1;11
1213
ll bit[n];
14int
a[n], c[n];
15int
n;16
intcnt[a];
17ll xn[n], sum[n];
18int
tmp;
19ll p[n];
20ll ans1, ans2;
2122 inline void update(int x)
23 inline int query(int x)
2425 inline int
idx(ll x)
31return
l;32}33
3435
intmain()
4546 rep(k, 0, 30)52
53 (ans1 += (ll)(bit[k] * tmp) % mod) %=mod;54}
5556 ans2 = 0;57
for (int k = 0; 1ll << k <= sum[n]; ++k)
67if (tmp) ans2 |= 1ll <6970
71 printf("
%lld %lld\n
", ans1 %mod, ans2); 
72return0;
7374 }

bzoj 4017 小Q的無敵異或

time limit 20 sec memory limit 128 mb submit 593 solved 197 submit status discuss 背景 小q學習位運算時發現了異或的秘密。描述小q是乙個熱愛學習的人，他經常去維基百科 學習電腦科學。就在剛才，小q認真地學習了一系列位運...

bzoj 4017 小Q的無敵異或

time limit 20 sec memory limit 128 mb submit 736 solved 242 submit status discuss 背景 小q學習位運算時發現了異或的秘密。描述小q是乙個熱愛學習的人，他經常去維基百科 學習電腦科學。就在剛才，小q認真地學習了一系列位運...

bzoj4017 小Q的無敵異或 數學

一般和異或相關的求和都是一位一位來的。這題也一樣。首先看第一問。令sum i a 1 a 2 a i 那麼xor l,r sum l 1 sum r 考慮每一位對答案帶來的影響。假設現在考慮二進位制第k位 從低到高 對答案的影響。對於sum x 它的第k位對答案的影響為2 k t，其中t為1.x 1...