今天 duel 了一整天 CF 的題！雖然都是 800-2000 的……

CF1131C

平。

開始其實就猜到結論了，但感覺很假就沒想下去，還去寫什么二分答案隨機化，唐完了。結論題，維護雙端隊列，an 從隊頭進，an-1 從隊尾，an-2 從隊頭……以此類推，正確性顯然。

CF888D

輸！

想復雜了……對 k 分類討論計算即可，沒必要用什么容斥。

CF776C

贏！

很顯然的一題，直接枚舉 k 的次方，只用 log 次。然后維護前綴和，map 存一下計算答案。1 和 -1 要特判。

CF354A

贏！

找到一個分界點 p，左邊全部是從左邊選，右邊全部是從右邊選的，然后直接算。

CF612D

贏！

很勾史的一個離散化題，這里用到了一個小技巧，就是坐標全部乘 2，這樣就可以判斷線段是不是首位相接，用樹狀數(shù)組去維護。

CF1234E

贏！

手玩找規(guī)律，樹狀數(shù)組維護，比較簡單推出來，不贅述了。

CF1179D

輸！

思考的太慢了，但最后還是做出來了。先離散化，然后從小到大考慮，看看對于 b_i 這個值，需要幾次才能把這些位置全部滿足 a_i=b_i，寫一個 ST 表就行了。

---

接下來是下午做的題！手速場，開始！

CF777C

輸！

jzq 手速太快啦！！！單調棧維護每一列前面第一個大于它的位置，每一行取最大值，然后推推推，做完了。

CF1452A

輸！

急了比對手慢 1 分鐘！思考速度還是偏慢……800 簡單題，不說了。

CF1110C

贏！

打表找規(guī)律……但我還是花了一些時間。對于 2^k - 1 這樣的數(shù)，答案是最大真因數(shù)，反之則是第一個大于他的 2^k-1。

CF16B

忘了。

貪心。

CF1227D1

忘了

貪心

CF1248D1

輸！

其實還是能想出來的……對自己的水平不夠有信心……考慮合法括號序列的特征，然后維護前綴和什么的就做完了。

CF1151B

輸！

做法太麻煩了，特判了一堆點。做法就是找一個位使得這一行有 1 的也有 0 的，然后根據(jù)其他幾行隨便選，根據(jù)奇偶性取選 0 還是 1 就行。

---

真正手速場開始了！

CF822A

vs lzh，贏！

輸出最小數(shù)的階乘。

CF735A

vs lzh，贏？

枚舉。

CF1678A

vs lzh，贏？

構造 0 即可。

CF1352B

vs lzh，贏！

構造 1,1,1,1,1,...,x 或者 2,2,2,2,...,x。

CF1762A

vs cjw，贏！

枚舉最少次數(shù)的那個 a_i。

CF1415A

vs cjw，輸！

CE 沒提示，浪費了一些時間。

CF1051C

vs lzh，贏！

出現(xiàn)次數(shù)為 1 的數(shù)的個數(shù)記為 c1，大于等于 3 的記為 c3，等于 2 的沒用，然后就是把 c1 平分，如果需要就把 c3 分出來一個。

CF1338A

vs lzh，輸！

枚舉二進制位。

CF1163C1/C2

輸！

其實應該嘗試一下的，不然就贏了。直接算 k,b，然后共線平行判一下做完了。

---

共計 24 個題！

總結：STL 的使用更熟練了！感覺對于位運算的一些操作有點薄弱，CF 的題還是很思維的，想不出來先別急著棄，還可以多思考一會。