AtCoder Beginner Contest 121

atcoder第二次AK,開心。過段時間穩定點開始AGC。ios AB讀明白題就行,C簡單拍個序。spa D題code 題意:計算A,A+1,…… ,B這些數的異或結果。ci 思路:記f(a,b)爲[a,b]內全部數的異或結果,則a>=1時f(a,b)=f(1,a-1)^f(1,b)。it 只要計算出1,2,……,n這些數的異或結果便可,記爲g(n)io 當一個數爲偶數,則這個數於比他大1的數異或
相關文章
相關標籤/搜索