今天比賽的難度比較接近csp模擬，t1比較可做，t2部分分足夠。
言下之意呢這是一套難度比較正常的題，比那些noip模擬可做多了
雖然正解也需要用到生成函式等超綱知識，但做比賽做起來也比較舒服
比賽時t1先想了個思路，sls一直在我旁邊瘋狂嘲諷：」你的方法是錯的「
然後真的錯了
有些慌，畢竟杰哥和sls看起來對t1都胸有成竹，先開t2
沒開t2前，杰哥問我：「catalan的數的公式」，sls問了一樣的問題
那我肯定知道要用catalan數了
想起來左右括號匹配要用到這個，乘個組合數和貢獻就可以了
80分到手？此時我突然想到自己忘了線性求逆元
f***，只有60？？？
不過後來還是想起來了
杰哥的程式不用線性求逆元都能完爆我，這勢必就是大佬吧
雖然我的好像也不用
sls：我的程式跑得跟樣例一樣（t1剛開始沒有spj）
仔細研究樣例後t1切了，最後無所事事的打了t3暴力
rank10，很不錯，繼續加油！這場比賽問題不是很大，言下之意呢就是我沒有收穫，這勢必不是一場好的比賽（by 熊老師（張老師 ））
2020 10 25 NOIP提高A組 模擬 總結
估分 100 80 10 0 190 考場 50 75 10 0 135 考場想複雜了。時間還 t 爆了。想到似乎可以用最大流等於最小割來解決問題。然後發現每次刪最少的邊可以使答案最優。於是每次嘗試刪邊並跑最大流判斷。最後 tle50 正解其實很簡單，也其實應該最容易想到的。我們發現只需要每向外擴充...
NOIP提高 通訊
tarjan縮點 互相到達的兩個點，就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹，可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中，那麼最優的方案就只有n 1條邊，那麼每個除了1號點只需要有一條邊練過來就好...
NOIP提高 錢倉
比賽的時候看錯題目了，還以為是這個錢可以向兩邊流，結果，樣例怎麼不對啊！原來錢，只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點，因為是單方向流動的，所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點，滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點，其實每次暴...