原创 XOJ4 樹的構造
題意：模擬一顆n(2 <= n <= 100000)個點的二叉搜索樹的插入過程，輸出最終每個點父親的權值。 分析： 昨天比賽的第三題，當時寫的暴力混了80分，gzz神犇線段樹A過，無限orz中... 這題其實用set就可以做（感覺zrt特
2020-06-22 06:31:30
原创 寒假考試的T2 樹
題意： 分析： 這道題一看就是個求類似最小生成樹的東西，難點在於每個邊加上去之後和h(i)有關的參數怎麼改變。 一開始每個邊都沒加進去，初始的花費就是Σh[i]*(b[i]+a[i]-1)*(a[i]-b[i])/2. 然後考慮必須加
2020-06-22 06:31:30
原创 洛谷比賽有感
昨天和gzz神犇一塊參加洛谷的比賽，一共5道題，商量着是一塊做然後混個AK（可以多次提交） 然後就開始做了... 我做第一題，一開始理解錯題意了，說這不就是個0/1揹包嗎，WA了一回，然後似乎明白了這是個二維0/1揹包，也挺水的，提交後發
2020-06-22 06:31:30
原创 POJ1067 取石子游戲
題意：威佐夫博弈。 看着挺好的就做了，某年的NOI題。 題解：http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html #include <cstdio> #includ
2020-06-22 06:31:30
原创 POJ1190 生日蛋糕 + 深搜總結
題意：原諒我的懶 分析： 搜索即可。 基本思路：枚舉每層的半徑和高，dfs中傳5個參數，當前的層，現有表面積，現有體積，當前層下一層的高度和半徑。 剪枝： 1.從下往上搜索，減小搜索樹。 2.枚舉高度和半徑時，倒序枚舉，減小搜索樹。 3.
2020-06-22 06:31:30
原创 BZOJ1597 [Usaco2008 Mar]土地購買
題意：買n(1 <= n <= 50000)塊土地，可以分組買，每組價格爲這組裏長最大的土地的長乘寬最大的土地的寬，問最少花費。 分析： 首先貪心的想一下，如果有土地長和寬都小於另一塊土地，那麼這塊土地肯定不用考慮了。 刪完這些土地後，原
2020-02-25 03:43:01
原创 POJ3580 SuperMemo
題意：維護一個長爲n(n <= 100000)的序列，支持6種操作，區間加，區間反轉，區間旋轉，單點插入，單點刪除，區間求最小值，操作個數m <= 100000. 分析： 裸的splay，不完全縮行後代碼長度1913B，poj第一...
2020-02-25 03:43:01
原创 POJ1149 PIGS
題意：M(1 <= M <= 1000)個豬圈，n(1 <= n <= 100)個顧客，每個顧客打開指定的豬圈，有購買的上限，打開的豬圈的豬，可以隨便跑到其他開着的豬圈裏，然後豬圈重新關上，問總共賣出多少頭豬。 分析： 這題基本上一看就是
2020-02-25 03:43:01
原创 BZOJ1013 [JSOI2008]球形空間產生器sphere
題意：n(1 <= n <= 10)維球找球心。 分析： gzz講的神的高斯消元題... 主要是保存個高斯消元模板吧... #include <cstdio> const int N = 15; int n; double x[N][N
2020-02-25 03:43:01
原创 POJ3487 The Stable Marriage Problem
題意：穩定婚姻問題。 分析： od(i, j)表示編號爲i的女士心目中，編號爲x的男士的排名。 pf(i, j)表示編號爲i的男士第j喜歡的人。 f(0, i)表示編號爲i的女士的未婚夫，f(1, i)表示編號爲i的男士的未婚妻。 nxt
2020-02-25 03:43:01
原创 KMP模板
a是主串，b是模式串，ans是模式串在主串的出現次數。 int j = 0, ans = 0, m = strlen(b+1), n = strlen(a+1); nxt[1] = 0; for(int i = 2; i <= m; i
2020-02-25 03:43:01
原创 POJ1011 木棒
題意：n(n <= 64)個木棍，將它們拼成若干個長度相同的條，求這個條的最小長度。 時間限制：1000ms 通過時間：32ms 分析： 這題幾個月前就開始寫了，然後那時候水平不夠不會寫剪枝，幾個月後重新拿出來寫寫，隨手A了，感覺這道題剪
2020-02-25 03:43:01
原创 BZOJ2243 [SDOI2011]染色
題意：樹，路徑染色，路徑查詢分了幾段。 分析： 樹鏈剖分套線段樹，沒寫過，代碼寫得很亂，還犯了不少錯，加了點註釋，以後不能犯這種錯了。 #include <cstdio> #include <cstring> #include <algo
2020-02-25 03:42:50
原创 BZOJ1085 [SCOI2005]騎士精神
題意：5x5的棋盤有12只黑馬，12只白馬，一個空位，移動採用國際象棋馬的移動方法，要求最少步數移動到目標局面，如果步數大於15步，輸出-1. 分析： 這是昨天比賽的第一題，比賽時我用的雙向BFS+hash判重，A了，不幸在BZOJ上TL
2020-02-25 03:42:50
原创 BZOJ1391 [Ceoi2008]order
題意：n個工作，m種機器(1 <= n,m <= 1200)，每個機器可以買或者租，每個工作需要用指定的一些機器，如果租機器那麼每個工作的租用費用不同，求最大利潤。 分析： 比較裸的蘊含式最大獲利問題。 源點向每個工作連一條容量爲利潤的邊
2020-02-25 03:42:50