[Sdoi2011]工作安排: 規模不大,工作安排.很容易想到費用流,由于憤怒函數單調增,所以直接連邊.費用作差
[Sdoi2011]消耗戰: 很綜合的一道題.可以看出來是樹中的最小割.兩種做法:1)增加一個匯點,將每個詢問定點連匯,容量INF.實現好的link_cut tree維護最大流能跑過去.2)直接思維的話去掉的邊肯定是一些點的LCA到根的最小值.那么就把所有的點分組.用動態規劃去做(單調棧維護)
2011.7.14多做題,多思考>_<
[2010國家集訓隊]拉拉隊排練:找前k長的奇數長的回文串的乘積.這是一個很經典的后綴數組維護的題目,但是學習了twb神牛的神擴展kmp解法.(回來用后綴數組寫一個^_^)
[2010國家集訓隊]布娃娃:給定一坨區間,找符合該區間的第k大值.添加事件點,用一棵平衡樹維護每個布娃娃的魅力值.
2010.7.25從數學夏令營回來,晉級問題不大
[2010國家集訓隊]穩定婚姻:先寫了一個暴力網絡流,然后總結增廣路的形式,膜拜我校的小同學