50(50)+40(10)+0(0)+0(0)=90(60)
直接倍增搞來搞去，暴力列舉改哪條邊的值，然後倍增求答案，時間複雜度o(n
2log
(n))
o(n^2log(n))
o(n2lo
g(n)
) 得分：tle
50tle50
tle50
正解是倍增維護最大次大值，然後給最大值掛標記，最後統計答案
直接上暴力，理論時間複雜度o(2
n)
o(2^n)
o(2n
)，然後加了個標準優化，就多了30分
得分：tle
40tle40
tle40
賽後看了看題解，表示不會2−s
at
2-sat
2−sa
t，於是查了查題解，發現再原先的基礎上再加優化可以切，只需排序一下，重新構造列舉順序
得分：未交
沒有想到暴力還是比較好寫的，20pt
s20pts
20pt
s的可以直接暴力並查集，正解是lct
lctlc
t+主席樹
蒟蒻瑟瑟發抖
題目沒怎麼細看，沒有去思考特殊性質
得分：未交
正解是從特殊性質推來的，講題的人自己講的都懵了
注意時間，不要把過多時間放在一道題上
多打暴力，多思考特殊性質，暴力在保證正確的基礎上看看有沒有剪枝
NOIP提高 通訊
tarjan縮點 互相到達的兩個點，就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹，可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中，那麼最優的方案就只有n 1條邊，那麼每個除了1號點只需要有一條邊練過來就好...
NOIP提高 錢倉
比賽的時候看錯題目了，還以為是這個錢可以向兩邊流，結果，樣例怎麼不對啊！原來錢，只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點，因為是單方向流動的，所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點，滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點，其實每次暴...
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...