和零時加的隊友打了一下,計算幾何擺了,最優化擺了,adhoc 擺了。
A. 小水獺遊河南
枚舉前綴,是 \(O(|\Sigma|)\) 的,然後判斷一下是不是迴文串即可。
B. Art for Rest
昨天才做過這個套路的加強版。顯然只用判斷類似 \(\max(a,b)<\min(b+1,c)\) 的條件。暴力枚舉是調和級數的。
C. Toxel 與隨機數生成器
和 NOIP2020T2 一模一樣。寫個 exkmp 就可以 \(O(\sum s_i)\) 判斷了。
D. Toxel 與多彩的寶可夢世界
E. 矩陣遊戲
直接暴力 dp,注意空間優化。
F. Art for Last
諤諤,由於最後是無序的,所以可以事先排好序。然後一定是枚舉連續的 \(k\) 項。單調隊列維護即可。
G. Toxel 與字符畫
按照題意模擬即可,我的做法是把題面給你的字符複製下來打表。
H. Travel Begins
直接貪心。對於最小值如果當前 \(>0.5\) 就儘量塞給前面。對於最大值,如果當前小於等於 \(0.5\) 就儘量塞給後面。
I. 數正方形
考慮容斥,總是-不合法。由於橫縱座標互不相同,那麼不合法的部分就是中心點被某個矩形的邊經過的 \(2\times 2\) 的小正方形。這個直接掃描線就可以做。
J. Mocha 沉迷電子遊戲
K. 排列與質數
這種構造顯然考慮歸納。我構造了一種比較麻煩的:\(...n-8,n-6,n-9,n-7,n-5,n,n-2,n-4,n-1,n-3...\)。也就是以 \(n\) 爲中心不斷往兩邊擴展,顯然這東西在比較小的時候會出點問題,但是可以暴力預處理。