原创 World Exhibition（HDU - 3592，差分約束系統）
一.題目鏈接： HDU-3592 二.題目大意： 有 n 個人排隊，第 i 個人的位置 ≤ 第 i + 1 個人的位置. 有 x 種關係，a b c 表示 a 與 b 之間的距離最大爲 c. 有 y 種關係，a b c 表示 a 與 b
2020-06-16 05:01:19
1
原创 Batting Practice （LightOJ - 1408，概率 & 期望）
一.題目鏈接： LightOJ-1408 二.題目大意： 每次投球有 p 的概率投空，若連續投中 k1 次 或 連續投空 k2 次，遊戲結束. 求投球次數的期望. 三.分析： f[i]： 已經連續投中 i 次，距離遊戲結束還需投球次數的期
2020-06-16 05:01:19
1
原创 304. 詩人小G（算法競賽進階指南，一維線型 DP 的四邊形不等式優化）
一.題目鏈接： 詩人小G 二.題目大意： 啦啦啦~ 三.分析： 做了好久，終於想明白了（在想peach） 大佬講解 沒錯，就是沒有分析！ 小吐槽：答案必須用 long double 存儲，太傻吊了. 四.代碼實現： #include <
2020-06-16 05:01:19
原创 Computer （HDU - 2196，樹形 DP - 二次掃描與換根法）
一.題目鏈接： HDU-2196 二.題目大意： 給一顆無根樹，求每個節點所能到達節點的最大距離. 三.分析： 感覺換根好難搞啊，想不清該維護哪些量，額我好笨啊... 附一個大佬講解，看完就懂了~ 還是要多做一些換根dp呀 (ง •̀_•
2020-06-16 05:01:19
3
原创 GCD - Extreme (II) （UVA - 11426，歐拉函數）
一.題目鏈接： UVA-11426 二.題目大意： 三.分析： 貼一個聚聚的題解，自然不是我這般蒟蒻能想到的... 還有一點困擾了我好久，就是該如何快速的計算 F[n]. 如聚聚博客中寫到 本蒟蒻只想到了 的複雜度計算 F[]，被
2020-06-16 05:01:19
原创 Mondriaan's Dream （POJ - 2411，狀壓 DP）
一.題目鏈接： POJ-2411 二.題目大意： 有一個 n*m 大小的棋盤，往上擺滿大小爲 2*1 大小的木塊，問有多少種不同的方法. 三.分析： 首先，明確一件事情：只需統計橫放木塊的合法方案數，對於一個合法橫放木塊狀態來說，豎放木塊
2020-06-16 05:01:19
原创 中國石油大學ACM俱樂部開放訓練賽の七題菜雞題解（Done）
目錄 問題 A: sciorz畫畫 問題 B: 奎奎發紅包 問題 C: 關於我轉生變成史萊姆這檔事 問題 D: 大數 問題 E: Ktree 問題 F: 求和 問題 G: 奎奎畫畫 問題 H: qiqi and sciorz 問題 I:
2020-06-16 05:01:19
原创 Hunter （HDU - 4568，SPFA + 狀壓 DP）
一.題目鏈接： HDU-4568 二.題目大意： 給一個 n*m 的地圖，每個點上有一個數代表花費，-1代表無法經過，有 k 個關鍵點. 求從地圖的任意一側進入，遍歷完所有的關鍵點，離開地圖的最小花費. 三.分析： 設地圖外爲 0 號關鍵
2020-06-16 05:01:19
原创 Lineup the Dominoes（UCF Local Programming Contest 2016 I，狀壓 DP）
一.題目鏈接： Lineup the Dominoes 二.題目大意： T 組樣例 每組有一個整數 n (n <= 16)，表示有 n 個雙面多米諾骨牌，每個多米諾骨牌正面有數字 s，反面有數字 t. n 個多米諾骨牌可以排成一行當且僅當
2020-06-16 05:01:19
原创 301. 任務安排2（算法競賽進階指南，斜率優化 DP）
一.題目鏈接： 任務安排 2 二.題目大意： 中文題~~ 三.分析（划水）： 嚶嚶嚶，第一道斜率優化 DP. 網上講解很多了，大佬講得也很棒，我就不造輪子了. 四.代碼實現： #include <cstdio> #include <cs
2020-06-16 05:01:19
原创 膜法記錄（牛客小白月賽23 A，子集前綴和）
一.題目鏈接： 膜法記錄 二.題目大意： 中文題~~ 三.分析： 由於 n 只有 20，考慮二進制枚舉操作的行 因此我們只需預處理出對行進行 i 操作後，零列的個數，記爲 cnt[i]. 先求出列狀態爲 i 的列的個數，記爲 cnt2[i
2020-06-16 05:01:19
原创 A decorative fence （POJ - 1037，計數類 DP）
一.題目鏈接： POJ-1037 二.題目大意： 輸入兩個整數 n，c 要求輸出字典序爲 c 的 1~n 的**排列. **排列是指長度爲 n，每個數字爲 1~n 且數字不重複且大小高低交錯的排列. 三.分析： 可以用 “試填法” 來確定
2020-06-16 05:01:19
原创 Cupcake Bonuses（UCF Local Programming Contest 2018 E，dfs序 + 線段樹）
一.題目鏈接： Cupcake Bonuses 二.題目大意： 初始有一個員工，有四種操作： 1 i：給第 i 員工一個員工. 2 i m：把第 i 號員工的工資係數置爲 m. 3 i b：給第 i 號員工及其所有下屬基金爲 b 的工資，
2020-06-16 05:01:19
原创 Food Delivery （ZOJ - 3469，區間 DP）
一.題目鏈接： ZOJ-3469 二.題目大意： 在數軸上有 n 個顧客，在 x 點有一個外賣員，外賣員走一米需要 v 秒，每秒顧客 i 的怒氣值增加 b[i] 求送完 n 個顧客的外賣後，n 個顧客怒氣值和的最小值. 三.分析： 這題的
2020-06-16 05:01:19
原创 294. 計算重複（算法競賽進階指南，倍增優化 DP）
一.題目鏈接： 計算重複 二.題目大意： 題目簡單易懂 三.分析： 題目要求最大的 m，使得 conn(s2, n2 * m) 是 conn(s1, n1) 的子序列. 等價於求最大的 h，使得 conn(s2, h) 是 conn(s1
2020-06-16 05:01:19