t1：嗯，\(4^=1024576\) ，裝得下。
t2：這個式子……先上下反覆橫跳，然後起飛，前面一段很少的樣子，暴力計算+分類討論。
t3：莫得想法，先碼一棵線段樹，然後對大樣例調半天才發現撿回操作是個佇列不是棧……
t4：只剩半個小時，暴力跑路。
20(100)+100(0)+60(60)+15(0)=195(160)
t1：炸在了各種奇怪的地方，比如在for迴圈裡用strlen，**制裡乘10諸如此類。
t3：用單調佇列維護編號最小的彈出的茶，然後就可以 \(o(n)\) 了。（但就我跑得最慢）
t4：神奇dp，看到這個時間複雜度……
oi需要視力
各種樹打多了對 \(o(n)\) 不好
NOIP提高 通訊
tarjan縮點 互相到達的兩個點，就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹，可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中，那麼最優的方案就只有n 1條邊，那麼每個除了1號點只需要有一條邊練過來就好...
NOIP提高 錢倉
比賽的時候看錯題目了，還以為是這個錢可以向兩邊流，結果，樣例怎麼不對啊！原來錢，只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點，因為是單方向流動的，所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點，滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點，其實每次暴...
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...