原创 noi2014 起牀困難綜合症（未完成）
分析： 對於每個2進制位的數字經過處理得到的ans都是確定的 於是我們可以從高位開始，優先ans max和選0 進行數位DP 代碼暫無。。。
2020-02-22 23:40:35
原创 NOIP提高組2006 金明的預算方案
揹包升級版 附帶從屬關係 因爲從屬關係很少 所以強行把兒子綁在爸爸上dp 故必須dp倆維 dp[局數][代價] 把兒子方案們放在同一局，由上一局轉移，使其不能相互影響 #include<string> #include<cstring>
2020-02-22 23:40:35
原创 superoj800 食物鏈
題目： 輸入格式 第一行是兩個整數 N 和 K ，以一個空格分隔。 以下 K 行每行是三個正整數 D，X，Y，兩數之間用一個空格隔開，其中 D 表示說法的種類。 若 D=1，則表示 X 和 Y 是同類。 若 D=2，則表示 X
2020-02-22 23:40:35
原创 DP斜率優化
轉載~~ 我們知道，有些DP方程可以轉化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只與j相關的量。這樣的DP方程我們可以用單調隊列進行優化，從而使得O(n^2)的複雜度降到O(n)。 可是並不是所有的方程都可
2018-08-29 18:38:39
原创 離線查詢區間顏色種數 bzoj1878 HH的項鍊 bzoj1293
對於每一種顏色記錄下次出現該顏色的位置next 將區間按照左界升序排序 先將每種顏色的第一次出現點權值賦值爲1（其餘爲0） 掃過1-n 若i爲區間左界ans=sum（l，r） 若i權值爲1 next【i】=1
2018-08-29 18:38:38
原创 BZOJ水題
RunID User Problem Result Memory Time Code_Length 695765 Eolv 1000 Accepted 804 kb 0 ms 118 B 739478 Eolv 2463 Acce
2018-08-29 18:38:35
3
原创 NOI2008 志願者招募
Description 申奧成功後，布布經過不懈努力，終於成爲奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了一個難題：爲即將啓動的奧運新項目招募一批短期志願者。經過估算，這個項目需要N 天才能完成，其中第i 天至少需要Ai 個人。
2018-08-29 18:38:35
1
原创 NIM 博弈遊戲
桌面上有三行硬幣，每一行中分別有a1、a2、a3個硬幣，其中a1、a2、a3是可以任意指定的正整數。兩個人輪流拿走硬幣，每一次只能從某一行中拿走任意多個硬幣，誰拿走最後一枚硬幣誰就贏了。 比如說a1=1,a2=2,a3=3的情況吧，這
2018-08-29 18:38:35
4
原创 superoj725 工作分配
DP斜率優化 一行代碼一行淚啊 不等式正負。。。 /* WA N次原因： 1 不等式移向是沒注意正負（！！！！！負數變號啊） 2 除法除數不能爲0。。。 *//* WA N次原因： 1 不等式移向是沒注
2018-08-29 18:38:35
原创 BZOJ1150 數據備份
首先一定取的每一段都連接着相鄰的樓 我們可以每次取最小的一段用堆維護 但是這樣發現過不了樣例，因爲一棟樓只能被連接一次 考慮樣例 轉化爲2 1 2 6中取倆個但不能相鄰 在取1的時候可以加入2+2-1=3 以後取3表示不取1
2018-08-29 18:38:35
原创 bzoj1096 倉庫建設
Description L公司有N個工廠，由高到底分佈在一座山上。如圖所示，工廠1在山頂，工廠N在山腳。 由於這座山處於高原內陸地區（乾燥少雨），L公司一般把產品直接堆放在露天，以節省費用。突然有一天，L公司的總裁L先生接到氣象部門的電
2018-08-29 18:38:35
2
原创 關於DP的單調隊列優化和斜率優化區別
單調隊列優化： dp[i]=dp[j]+f[i] i-j有範圍 隊列一維維護i 的位置（i-j有範圍） 另一維維護dp【i】（最值） 注意有範圍啊 i-j 有範圍 斜率優化： dp
2018-08-29 18:38:35
原创 BZOJ1045 糖果傳遞
轉載~~ 環形紙牌分配問題 前段時間TYVJ的某場模擬賽好似有這個題、、模型就是環形的均分紙牌、、 這個題目其實主要是數學分析啦、、 從線性的均分紙牌出發、令a[i]爲紙牌樹，k爲每堆的目標牌數、 記p[i]=k-a[i]+p[
2018-08-29 18:38:34
3
原创 superoj922 樹形圖計數
給邊，點 求所有（包含所有點）的樹的方案數 n<=8 分析： 直接混dfs，bfs不好實現，因爲是樹，所以只要找每個節點的爸爸就行了。 枚舉root，然後枚舉每個節點的爸爸。 因爲是樹，所有爸爸不能有環，要維護。
2018-08-29 18:38:34