原创 【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機房來問秋哥和奧特曼,結果.......就陪着他們在看魁拔(>.<)...... 反正就是沒有寫啦。亡羊補牢,也算是對二分圖匹配的複習吧。