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