RP 計算 rp （xor 差分）

在csp初賽後，chen03的rp快用完了。

rp是個神奇的東西。具體來說，chen03的rp值可以用二進位制正整數a和十進位制正整數n表示。他的rp值可以表示為

rp=axor(a<<1)xor(a<<2)xor...xor(a<

其中a輸入

共兩行，第一行乙個二進位制正整數 a（保證不含前導 0），第二行乙個十進位制正整數 n，意義如題目描述。

輸出

一行乙個二進位制正整數，表示 chen03 的 rp 值。答案不用取模。

樣例輸入

copy

100001001

4

111101110111

00001001中最右邊乙個是1，如果進行這個操作

,則從右邊數第1個到第i-n+1個都加上1，最後判斷1的個數

就是這個操作的時候可以用查分優化

出現奇數個1xor起來就是1

偶數就是0

#pragma gcc optimize(2)#include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
typedef 
long
long
ll;ll read()
while(ch>='
0'&&ch<='
9') 
return x*f;
}using
namespace
std;
const
int maxn=3e6+100
;const ll inf=1e18;
char
a[maxn];
char
c[maxn];
intb[maxn];
intsum[maxn];
intm;
intmain() 
for(int i=1;i<=len;i++)
}for(int i=1;i<=len+m;i++)
for(int i=len+m-1;i>=1;i--)
else} }

排列計算 差分

天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 international competition of permutation calculation,icpc 的比賽，這個比賽的規則是這樣的 乙個選手給出乙個長度為 n 的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如 l,r ...

差分 差分陣列 樹狀差分

原陣列 ai94 759差分陣列 bi9 5 3 24差分陣列的字首和94 759顯然通過求字首和可以做到單點查詢 他高效的地方在於區間修改,比如我們對區間 2,4 每個元素加上5，我們只需在差分陣列 b2 5,b5 5，然後求字首和即可 原陣列 ai94 759差分陣列 bi 903 2 1 差分...

計算rp3 鏈路資源

傳輸頻寬 取樣速率 取樣精度 i q路數 編碼方式 天線數 取樣速率 ifft取樣點數 取樣頻寬 20m頻寬的取樣速率 2048 15k 30.72mhz 10m頻寬的取樣速率 1024 15k 15.36mhz 取樣精度 取樣位寬 控制位 15bit 1bit 16bit i q路數和mimo方式...