xor and sum
之前做過一道異或的。感覺有點眼熟，發現不是。由於對異或一點也不熟悉。所以直接放棄了
首先寫出來幾項看看。
a: 1 2 4 1 1 2 4
prex : 1 3 7 6 7 5 1
prey: 1 3 7 8 9 11 15
可以發現如果區間異或和==區間和，那麼縮小區間還是一樣的。如果！=,那麼擴大區間也是一樣的。
所以可以列舉左端點，然後計算區間個數。
如果當前p和i滿足，p++就是縮小區間，明顯滿足，所以可以省去，得出結果i-p。如果不滿足，就找到乙個滿足點。當i=p，肯定滿足。
1 #include2view codeusing
namespace
std;
3const
int maxn=2e5+10;4
5int
prex[maxn],prey[maxn];67
intmain()
16int p=0;17
long
long ans=0;18
for(int i=1;i<=n;i++)
22 printf("
%lld\n
",ans);23}
24 }
生命之樹
第x個數、敲7、集合運算、最長單詞、distribution
暴力、模擬即可
posted @
2019-04-12 19:07
acmerszl 閱讀(
...)
編輯收藏
2017第二屆ccsp感悟
今年十月參加了今年在福州舉行的ccsp比賽，比賽從早上8點到晚上十點鐘，八點半左右，開始放出了這次比賽的五道題目，比賽剛開始的時候，因為沒有使用過linux系統，所以發現在測試時不能貼上需要測試的資料到測試環境，本來想著要不然手動輸入算了，後來發現，手動輸入樣例太費事了，於是想用檔案的輸入輸出方式，...
學習指南 2020二級建造師水利水電實務學習指南
2020年二級建造師水利水電實務學習指南？水利水電專業是二級建造師考試中最冷門的專業之一，因為考試難度大並且相關單位較少，所以選考水利水電專業基本都是工作使用為主。下面中教文化整理關於2020年度二級建造師 水利水電實務 科目學習經驗，希望能幫助到大家。水利水電實務特點 二級建造師水利水電專業包含了...
第二屆藍橋杯 中獎計算
題目 中獎計算 某 活動的規則是 每位參與者在紙上寫下乙個8位數的號碼。最後通過搖獎的辦法隨機產生乙個8位數字。參與者寫下的數字中最多有多少個連續位與開獎號碼中的相同，則稱為中了幾個號。例如 小張寫的數字是 12345678，而開獎號碼是 42347856。則稱小張中了3個號，因為其中最長的相同連續...