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