估分：\(60 + 80 + 0 = 140\)
考場：\(10 + 70 + 0 = 80\)
簡單三角形原來可以是凹多邊形。。。
簡單三角形原來可以是凹多邊形。。。
我的方法只能處理凸多邊形的問題，時間複雜度\(o(n^2*m+s*q)\)
其實就是將多邊形分成多個三角形，而對於每個三角形，我們可以拆成三個其中乙個節點為原點的三角形。
於是我們可以\(o(n^2*m)\)預處理，然後輸入的時候，順著累加答案即可。
但是，簡單三角形可以是凹多邊形
所以一切都變了，「大人，時代變了」
聽\(lj\)說似乎可以用類似容斥的方法抵消掉，如果一條邊的起點的極角大於終點的極角，則加上\(oxy\)三角形的貢獻，否則減去\(oxy\)三角形的貢獻。
拆多邊形的操作還是類似的。
不過，確實如此，歸納法可以證明上述方法。
而後還有一些其他的方法，新寫乙個部落格來講吧。。。
對於\(m=n-1\)的顯然可以用點分治亂搞。
對於\(m=n\)的情況。。。感覺似乎可以拆一條邊，然後用點分治，然後再考慮一定要經過那條被拆的邊的貢獻。
似乎有點難打，於是乎，棄了最後一小部分。
點分治部分考場打錯了，遞迴\(solve\)進去的是找到的重心\(rt\)，而不是\(v\)
對於最後乙個部分，發現原來還是比較好打的。
我們可以先處理不經過特定邊（其中乙個環邊）的答案。
然後我們在用樹狀陣列來處理剩下的強制經過特定邊的答案。
對於\(1---2---3---4\)，假設\((1,2)\)為特定邊。
那麼我們可以先將\(1\)子樹的深度丟到樹狀陣列中。
而後從\(4\)開始倒著搞，先求\(4\)子樹必經\((1,2)\)的答案，也就是樹狀陣列中\([k-dep-(4-1),n]\)的答案。
而後再修改操作，我們將\(4\)子樹的\(dep+(4-4+2)\)新增到樹狀陣列中。
如此操作即可。
考場沒有話太多時間去想，ε=(´ο｀*)))唉
審題還是要仔細，對於簡單三角形這種概念性的問題，下次一定要小心注意。
而且對於一些思考起來比較複雜的問題，一定要堅持下去，不要放棄。
還是最好每一道題都打了，這樣才不會留下任何遺憾。（o(╥﹏╥)o）
2020 01 15 省選組 模擬 總結
這場比賽表示十分不佳。至今未ak 對於 t1t2 這兩道題，為什麼自己剛開始沒有一點想法呢？t3 為什麼最後一步沒有抓住呢？唉，萎了。n m 都很小，而且總共的方案數也不大，顯然可以暴力求出每種字串的 hash 值。然後排個序，判相同概率即可。貪心和 dp 都可以。貪心的話，可以發現越到後面的列，他...
2020 01 09 省選組 模擬 總結
分數就不給出來了。看完 t2 才開始看的。然後發現這題好難。沒打暴力，直接手推想搞正解。後來棄了。然後打了暴力，感覺暴力好像可以優化，但不會。然後就沒了。然後改題時發現真的可以優化。我們可以先求出每個盤子的最終位置，然後在跑小w的程式時特判一下要不要遞迴下去，還是直接跳過並加答案。看完題後，沒什麼想...
2019 12 14 省選組 模擬 總結
第一次做省選，有點慌。12 10才結束，期間不停地剛 t2 看完題沒什麼想法就跳過去了。看了以後感覺可做，先看看 t3 後決定剛 t2 到最後草草地打了個暴力 還錯了 聽完講後發現，對於法術攻擊值最小的那個，一定是用法術攻擊最優！然後我們可以像拓撲一樣模擬，如果沒有無出邊的點，那就再刪乙個法術攻擊值...