估分：\(100 + 30 + 30 + 30 = 190\)
考場：\(100 + 30 + 20 + 0 = 150\)
看來我的暴力水平還是不咋地。。。
看完題，點分治就直接上了。
發現每一位互不影響，所以在看經過\(rt\)的路徑時儲存一下有該位的個數，然後乘加到答案即可。
由於同乙個子樹會算多，所以在子樹減去即可。
正解樹形\(dp\)，對於每一位直接\(dp\)+換根即可。。。
看來是我打點分治打傻了
正解是閔可夫斯基+旋轉卡殼。
然而其實有一些水法是可以過了的，這裡講講：
我們可以按\(x\)軸，\(y\)軸，\(45°\)直線排序然後求最後可能的那些點對的答案。
或者先加入乙個點，然後求它的最遠點對，然後再在它的最遠點對重複操作（要打標記）。
如此即可。
正解：回文樹（\(pam\)）裸題。
但其實\(manacher\)+點表示串求方案也可以。
打完後發現，原來回文樹比較簡單，而且確實是真·裸題。
字尾自動機（\(sam\)）的題。
通過今天的比賽，我深深地感受到了自己學的演算法的少與不足，別的\(dalao\)：「這不是回文自動機（sam）的裸題嗎？！」
我：「！@#￥%……」
害，今天又有三個演算法等著我瞎比比亂學。
加油學演算法吧，菜雞。
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 08 省選B組 模擬 總結
估分 20 30 30 80 考場 0 50 60 110 奇奇怪怪的分數出現了。t1 由於沒有刪除輸出方案數的那一行，愉快爆零。考場瞎搞全排列，發現只與相對位置有關。於是嘗試 o n 4 dp 愉快炸裂。看來是我邊界以及方案數的統計打錯了。對於合併我們有多種可能，等等。係數係數！還有邊界邊界！好多...