CF293 合集
云落碎碎念
- 題面翻譯取自 luogu，本蒟蒻也會安置原題鏈接
- 不保證文章中不出現“顯然”或者“注意到”，可能會出現“易證”
- 有寫錯的地方歡迎各位神犇指正
前言
深夜看題大腦容易宕機
CF293A
題解
疑似圍棋收官技巧，雙先 \(>\) 單先 \(\approx\) 逆收 \(>\) 雙后
直接按貪心策略模擬即可
細節處理
注意是長度為 \(2n\) 的字符串
CF293B
題解
誰家好人往 T2 丟 2700 的題？
考慮 \(n,m\) 的數據范圍是詐騙，因為 \(n+m-1>k\) 就一定無解
然后直接暴搜就好了……
細節處理
可能有點卡常，需要一些剪枝技巧。
可行性剪枝：
-
剩余步數大于可使用顏色數
-
比較平凡的思路是用狀壓的形式記錄走到 \((x,y)\) 的顏色集合
CF293C
題解
神秘數論題，先推一下式子。由題意，有
\[a^3+b^3+c^3+n=(a+b+c)^3
\]
顯然有
\[n=3(a+b)(b+c)(a+c)
\]
嘖，看上去 \(n \le 10^{14}\) 非常唬人，實際上這個數據范圍內約數個數最多的不超過 \(17280\)，所以可以直接枚舉兩個約數，\(O(1)\) 判合法性即可
細節處理
建議枚舉無序對，減小常數
CF293D
凸包計算幾何？？？還有期望？？？咕了咕了
CF293E
題解
感覺很 CCF，瞪了 5min 就會了
如果是鏈怎么做？經典二維數點問題
現在變成路徑信息，套一個點分治就好了
細節處理
太晚了，其實應該寫一下代碼的
后記
萬事開頭難，繼續加油！！！
完結撒花！
浙公網安備 33010602011771號