原创 多校模擬9
A.s1mple 直接做不好做，考慮求出答案數組經過某種變換後的數組，再經過逆變換求出答案數組。考慮求出答案的超集數組。 那麼實際上就是欽定一些位置必須選1，其他位置任意的方案數。 假如欽定了一些位置是1，那麼可以發現方案數只和每一個極長1
2020-07-23 13:06:10
原创 字符串 口胡
Frequency of String 對於多串匹配問題，考慮建出來AC自動機。 然後只要處理出來每個串在模式串中出現的位置就可以統計答案。 所以將\(S\)扔到AC自動機上暴力匹配，更新fail樹上祖先包含的串的出現位置集合。 由於保證了
2020-07-08 13:05:51
原创 HEOI2020遊記
永遠不要覺得你能翻盤，因爲你根本就不知道“盤”是什麼樣子的。 ——GXZlegend 永遠不要覺得你能翻盤，因爲你根本就不知道有沒有盤。 ——tdcp
2020-06-16 14:16:42
原创 省選模擬104
A. 簽到題 考慮第一個詢問，那麼要求的就是有多少個元素後面比當前元素大的第一個位置是$x$。 那麼將每個位置和後面比他大的第一個位置連邊，容易發現一共形成了一棵樹的結構。 所以問題就是給一個節點和這個節點的所有兒子加權值，鏈上
2020-05-24 14:06:49
原创 省選模擬101
A. 石子游戲 容易發現答案大約是log級別的，然後可以考慮一個暴力dp，記錄當前一共選擇了幾個。 發現dp的轉移順序並不是必要的，而重複的轉移也一定不優，所以可以考慮將所有狀態放到一起轉移，然後就可以fwt來優化了。 fwt的
2020-05-21 14:20:51
原创 省選模擬100
A. 小B的棋盤 當$k>=n$時顯然無解，考慮當$k<n$時的做法。 首先可以排個序，然後發現實際上一些對應關係應該是確定的，比如兩維座標都最大的點一定對應兩維都最小的點。 但是還有情況是可能對應空點，但是空點的數量很少，所以
2020-05-20 14:24:00
原创 省選模擬96
A. 多邊形 容易發現當$k>3$時無解。 然後容易證明當$k=3$時，只有$m=3$纔是有解的。 然後直接做不好做，考慮欽定然後容斥出合法方案。 對於$k=3$，枚舉一個點，然後計算另一個的方案數。 其他情況類似，欽定
2020-05-15 14:32:24