估分：\(100 + 80 + 10 + 0 = 190\)
考場：\(50 + 75 + 10 + 0 = 135\)
考場想複雜了。。。時間還\(t\)爆了。。
想到似乎可以用最大流等於最小割來解決問題。
然後發現每次刪最少的邊可以使答案最優。
於是每次嘗試刪邊並跑最大流判斷。最後\(tle50\)
正解其實很簡單，也其實應該最容易想到的。。。
我們發現只需要每向外擴充套件一層的時候新用乙個權值，這樣的答案就是最優的。
所以直接一遍\(bfs\)即可。
考場推了推，發現有一串數字很吸引人————就是卡特蘭數。
然後得到了乙個式子：\(\sum_^ c(2*k+1,n)*c(k,2*k+1)\)
這樣我們就可以用線性的時間來求得答案了。
但是這還遠遠不夠，因為正解的每個\(n\)都可以是\(10^7\)級別的，且要詢問\(10^5\)次。
所以我不會了。。。
\(solution\ access\)
這題我懷疑暴力的有點難打的樣子。。。
棄了棄了。。。。。。
一些比較簡單的題還是想得太複雜了。
推式子的能力還是有待提高，對一些數列需要敏感一些。
然後還是加油吧！！！
2020 10 25 NOIP提高A組 模擬 總結
今天比賽的難度比較接近csp模擬，t1比較可做，t2部分分足夠。言下之意呢這是一套難度比較正常的題，比那些noip模擬可做多了 雖然正解也需要用到生成函式等超綱知識，但做比賽做起來也比較舒服 比賽時t1先想了個思路，sls一直在我旁邊瘋狂嘲諷 你的方法是錯的 然後真的錯了 有些慌，畢竟杰哥和sls看...
NOIP提高 通訊
tarjan縮點 互相到達的兩個點，就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹，可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中，那麼最優的方案就只有n 1條邊，那麼每個除了1號點只需要有一條邊練過來就好...
NOIP提高 錢倉
比賽的時候看錯題目了，還以為是這個錢可以向兩邊流，結果，樣例怎麼不對啊！原來錢，只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點，因為是單方向流動的，所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點，滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點，其實每次暴...