第一題:
不太懂，猜了個結(jié)論，當(dāng)所有數(shù)和k的gcd不為1的時候輸出No，不然就輸出Yes，ac了，不知道是不是運氣，希望有大佬指點一下。
第二題:
分奇偶01討論，舉個例子，有一個奇數(shù)為是0，該位對奇數(shù)答案的貢獻(xiàn)是該位后面所有奇數(shù)位且為0的數(shù)，這里有個小細(xì)節(jié)，要包括該位置，也就是說奇數(shù)答案是lowerbound，偶數(shù)答案是upperbound，維護(hù)4個vector后upperbound和lowerbound即可ac。
第三題:
由于題目說了只影響子樹，那么很自然的想到從根節(jié)點朝下dfs，dfs傳參只需要額外傳入兩個參數(shù)代表奇數(shù)距離有無改變和偶數(shù)距離有無改變即可，如果在某一節(jié)點改變，需要把偶數(shù)改變位異或1，朝下傳入把奇數(shù)改變和偶數(shù)改變換位即可(很好理解，因為子結(jié)點相對父節(jié)點的奇偶顛倒)，統(tǒng)計答案完排序即可ac。
祝大家暑期順利??