原创 【hnoi2009】

      強烈表示被虐菜啊,被day2的題虐得跟屎一樣了=。=!!!!     hnoi難道穩定每年一到論文題麼?有兩道題很是在難搞,壓棧,polya什麼的必須要搞啊。     ps:網上積木遊戲居然僅有基哥的一篇吐槽,而圖的同構計數一

原创 【ctsc2010 星際旅行】

   題意很簡單:    給定一棵樹,問從根分別走到每個節點的最長路程,其中每個點給定lim,即最多從該點出發lim次,保證lim大於等於該點的度數。    特別“鳴謝”ldl在他的模擬題中出了這道題。    當題解講這要用樹形dp

原创 aa

aa

原创 【km算法複習】 game矩形填數

             貌似以前學的km算法都是背的=。=!一直有沒怎麼用,都忘記到爪哇國去了,這次趕快複習一下。         km什麼的,就是通過設定頂標,慢慢壓低定標,使得有足夠的邊進入相等子圖,最後得到一個最大權匹配。  

原创 【基於聯通性的狀態壓縮動態規劃】

         以前一直被【jyltxdztysdtgh】嚇到,雖然cdq的論文看的懂,但一直沒有寫,太噁心了。       不過這個時候是必須要寫了。       先貼幾個鏈接:        http://www.notonlys

原创 VS 完全卸載工具

備份 http://pan.baidu.com/s/1jHY0wFc 轉載至http://blog.csdn.net/pentakill_lf/article/details/52549749

原创 吐槽 isap/ 轉dinic

          經典問題:方格取數,二分圖的最大權獨立集,直接把我的isap卡的天崩地裂。。。。。。                >.<!話說當時寫現在用的程序是以前看了某某的博客,加上YY了一頓,no 當前弧優化, 單路增廣,遞歸

原创 burnside & polya 第二彈 poj四題

    一個白天就耗在這麼幾道題中,表示效率太低了=_=。    今天天氣悶死了, 熱還比較可以忍受,可是悶就實在無法忍受,下午的時候感覺骨頭都要散掉了=_=! 被最後一道題虐了一下午=_=!    poj 1286   給一個長度爲n的

原创 【hnoi2010】

       這些東西發上來沒壞事。       未完待續=。=......        chrous:        題意:略        傻Xdp,直接設計兩個狀態f[ i , j], g[ i , j]分別表示形成i~j一段,

原创 【二分圖匹配複習】 noi2011 game

          暑假做這道題時,糾結了N久=。=......最後跑到5機房來問秋哥和奧特曼,結果.......就陪着他們在看魁拔(>.<)......         反正就是沒有寫啦。亡羊補牢,也算是對二分圖匹配的複習吧。