原创 hdu3267 Graph Game 完全極大極小搜索+連通性剪枝+縮點
這是一道很神奇很厲害的一道題，代碼有一定參考：http://www.cnblogs.com/ambition/archive/2012/07/23/Graph_Game.html 剪枝也是採用的他寫的，感覺一般圖的博弈普遍需要把已經做過決
2020-07-03 18:11:33
2
原创 pku3229 The Best Travel Design 狀壓DP
題意太過於坑爹，數據也迷之坑，反正坑的不行。重邊啊題目說是整數給小數啊什麼鬼都出來了= = 嘛直接狀壓，僞TSP問題，floyed做完prework一切好辦 Problem: 3229 User: BPM136 Memory: 5092
2020-07-03 18:11:33
原创 pku1947rebuilding roads 樹形DP
突然感覺自己代碼寫的好醜= =今天突然手不聽話了瘋狂打錯字= = 顯然樹形DP，表示fi，j是在第i個點，有j個點連着的最小值 顯然看每一棵子樹的轉移，顯然揹包 Problem: 1947 User: BPM136 Memory: 81
2020-07-03 18:11:22
原创 ZSOI2012 撿金子 字典樹+樹形DP
我們顯然可以用字典樹來維護這個東西，然後上面跑樹形DP 唯一比較虛的是動態的字典樹就有三個點超時= =靜態的就跑的超快了 代碼中含有靜態的動態的代碼 #include<iostream> #include<cstdio> #include
2020-07-03 18:11:22
原创 模擬賽4 數字序列 50分做法 狀壓DP
題意：求由1到k之間的數字組成的，滿足如果ai=aj，則i-j>=ai的序列個數 一臉懵逼在比賽中想不出AC方法,50分做法:考慮狀壓,因爲新的一位能放哪些數字只和最後m-1位有關,又因爲k<=7,於是考慮狀壓. 在50分數據也就是k=5
2020-07-03 18:11:22
原创 中山市選2014 解題報告 By BPM136
題目不告訴乃們 T1 投票 題目理解1：輸出佔每個人投票總數的百分比，最終得分65分 題目理解2：輸出佔有效票的百分比，過不了樣例 題目理解3: 輸出佔投票人的百分比，最終得分100分 考點：字符串的讀入（尤其對於C++），雙關鍵字
2020-07-03 18:11:22
原创 飛行員配對方案問題 網絡流||二分圖匹配
簡單的二分圖模型複習下最大流和二分圖匹配 然而這題的數據沒有SJ測不了,只能測前面的匹配數對不對 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm
2020-02-26 05:47:32
原创 GVIM配置
趕快上傳一下不然明天麻煩= = set history=1000000 set tabstop=4 set shiftwidth=4 set smarttab set guifont=Courier:h15 set nocompatibl
2020-02-26 05:47:32
原创 pku1925 Spiderman DP
........ Problem: 1925 User: BPM136 Memory: 4560K Time: 500MS Language: G++ Result: Accepted #include<iostream> #in
2020-02-26 05:47:32
原创 ZSOI2012 最大立方體空間 二分答案
並不會正解，正解是用segtree實現的KDtree 二分答案，然後暴力判斷 有80分誒！ #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #in
2020-02-26 05:47:32
原创 ZSOI2013 花瓶 分塊
題意同上 分塊大法好！ 然而之前老師讓我們做比賽的時候時寫了300多行代碼還沒寫對的我一臉懵逼= = 對於分塊的不熟悉卻又不想寫線段樹的我實際上是做大死= = 然後前天晚上真的只交了暴力上去 事後看了下別人的代碼，發現郭隆寫的分塊比較優美
2020-02-26 05:47:32
原创 ZSOI2013 蓄養 暴力
如果沒看數據範圍還以爲是一道旋轉卡殼 然而實際上只有100.求面積標程用了海倫公式，實際上叉積就可以了 注意答案不能爲0 #include<iostream> #include<cstdio> #include<cstring> #inc
2020-02-26 05:47:32
原创 ZSOI2013 花瓶 線段樹
題意：給出兩種操作，一種是從A開始向後放花，一種是把a到b的花全部扔掉。放過的位置就不能再次放 顯然線段樹，加上兩種標記，一種是這塊是滿的，一種是這塊是空的，然後第一種操作答案帶上三個值 #include<iostream> #inclu
2020-02-26 05:47:32
原创 pku1191 棋盤分割 DP
簡單的枚舉切法然後記憶化更新 時間複雜度嗯……n^m?其實要小的多,然而好像只能這樣寫 Problem: 1191 User: BPM136 Memory: 1500K Time: 16MS Language: G++ Result
2020-02-26 05:47:32
原创 pku1159 Palindrome DP
有一個感悟就是一大羣人指着錯的東西硬說是對的= = MLE後想了下答案最大也就5000，然後改成short int 就可以了，A掉之後翻了下discuss，然後看到了一條定理：答案是長度減去與反串的最長公共子串= =當時我就懵逼了趕快手寫
2020-02-26 05:47:32