codechef MAY18 div2 部分題解
阿新 • • 發佈:2018-05-05
http 固定 一個數 後乘 出現 ems chef mage 斐波那契數
T1
https://www.codechef.com/MAY18B/problems/RD19
剛開始zz了,其實很簡單。
刪除一個數不會使gcd變小,於是就只有0/1兩種情況
T2
https://www.codechef.com/MAY18B/problems/XORAGN
我們可以把B序列看做一個矩陣
那麽$A(i,j)$和$A(j,i)$會抵消掉
因此答案就是$\sum_1^n A(i,i) + A(i,i)$
T3
https://www.codechef.com/MAY18B/problems/MTYFRI
答案的序列是固定的,因此後手會把自己最小的換做對手最大的,
貪心求解,兩個堆維護最小最大值
T4
https://www.codechef.com/MAY18B/problems/DBFB
按照套路,考慮A,B對答案的貢獻,A只可能作為第一項,B只可能作為第二項。
統計出斐波那契數列中A,B的出現次數
A,B會被枚舉M次,因此答案最後乘M
T5
很有思維量的一道題
來不及寫題解了,
棄坑。、
目前rank
順便Orz zbq
codechef MAY18 div2 部分題解