估分：\(20 + 30 + 30 = 80\)
考場：\(0 + 50 + 60 = 110\)
奇奇怪怪的分數出現了。。。
\(t1\)由於沒有刪除輸出方案數的那一行，愉快爆零。
考場瞎搞全排列，發現只與相對位置有關。
於是嘗試\(o(n^4)dp\)，愉快炸裂。
看來是我邊界以及方案數的統計打錯了。。。
對於合併我們有多種可能，等等。。。係數係數！！！
還有邊界邊界！！！好多問題！
正解是可持久化\(trie\)，我們先把匹配串全部塞到乙個\(trie\)上。
對於每一次詢問，我們用\(o(w*10)\)的時間來暴力匹配即可。
表示考場打了\(kmp\)陣列開小然後\(re\)了，開大=\(ac\)。
\(2-sat\)裸題，沒有學過，於是暴力判斷\(tle60\)。
原來要先縮點再通過拓撲來亂搞。。。
縮點發現那個\(kosaraju\)演算法打起來十分舒適~~~
對於拓撲則是先出的點不選，後出的相同的點才選。
因為你先選了的話可能會與後出的點矛盾了。
考場花了\(2.5h+\)時間在\(t1\)—————>\(0\)分
\(1h\)玩了玩\(t2,t3\)——————>\(110\)分。
我也是無語了。
每道題都要想想正解，結合已學演算法進行分析。
2020 07 16 省選B組 模擬
t1 這題是一道水題，但是我沒有想出來。首先發現如果乙個矩陣的 1,1 為1的話，那麼先手可以先把 1,1 翻轉，然後每次後手翻轉另乙個位置的時候，先手就可以翻轉 1,1 這樣下來先手在這個矩陣是必勝的。反之，如果乙個矩陣的 1,1 是0，那麼先手是必敗的。這樣我們就可以知道乙個矩陣的勝負狀態。然後...
2020 07 27 省選B組 模擬
t1 設f u 表示從u走到根的最小花費。考慮從上往下轉移，當我們要求乙個u的f值時，一定是列舉一種過路劵i，然後從與u的距離小於等於k i 的u的祖先中取min轉移。而取min的過程可以用倍增優化。t2 對於左游標左側和右游標右側的字元我們可以用兩個棧維護，而中間部分則用乙個佇列維護。在翻轉時就對...
2020 08 12 省選B組 模擬 總結
估分 100 30 30 30 190 考場 100 30 20 0 150 看來我的暴力水平還是不咋地。看完題，點分治就直接上了。發現每一位互不影響，所以在看經過 rt 的路徑時儲存一下有該位的個數，然後乘加到答案即可。由於同乙個子樹會算多，所以在子樹減去即可。正解樹形 dp 對於每一位直接 dp...