t1
可以發現值域的區間最多有klnk個，對於位置分塊，每個塊都處理出每個k的ans，
複雜度$ o(s*(n/s+klnk)+m*(n/s+s)) $
當s=sqrt(klnk+n)時複雜度最優
t2先把x排序
$ f[i][0/1] $代表以i為第乙個端點向左/右的方案數，列舉j:
1> $ y[j]
2> $ y[j]>y[i] $ 列舉$ j
複雜度 $ o(n^3) $
接著我們發現根本不用列舉k，他的sum值就是現在的f[i][0]
t3考慮逆著把1全染成0
列舉每個點，以這個點為中心不斷地把和它在乙個塊裡面的全染成另乙個顏色，直到全成0
這個結論我也不會證明
這樣的複雜度是 $ o(n^5) $ 的，本題無法承受
經過觀察可以發現，最後的答案就是相鄰點建邊(同色w=0，不同w=1)的到黑色點的dis最大值。
複雜度 $ o(n^4) $
2019 09 06考試報告
特別鳴謝secret大神教會了我t3 t1簡單的區間 跟原來的某道題思路一樣，dfs 啟發式合併 t2簡單的玄學 ans 2 n m 2 n m 1 2 n m 2 2 n 2 n m 30分演算法 暴力列舉1到m並按照式子計算 70分演算法 分母上只有2這個質因子，考慮對分子裡的2進行提取，之後快...
2019 08 29考試報告
開學了的dybala終於來更博啦 開學後考的兩次試都不差，可能是在生活學習上有了約束吧，話說我真的是賤骨頭。廢話不多說，直接上題解。t1春思 蝶戀花 春景 花褪殘紅青杏小。燕子飛時,綠水人家繞。枝上柳綿吹又少。天涯何處無芳草 牆裡鞦韆牆外道。牆外行人,牆裡佳人笑。笑漸不聞聲漸悄。多情卻被無情惱。這道...
2019 08 11考試報告
這次考試在策略上出了問題，主要還是因為不夠強。先打了t1t2的暴力，感覺t1似乎不可做，各種資料結構都用不來，t2部分分是個小胖守皇宮，但現在回憶有些難，之後嘗試了點分治，打完過了樣例但是不久就被手模的樣例卡掉了，最後想出了正解的貪心，然而卻因為大意手模錯了樣例 其實還是思路不夠明確 所以只好把它稍...