原创 Grafana淺探
最好的資料還是官方文檔 官方文檔：http://docs.grafana.org/ 安裝啓動 以MAC系統爲例 儘量使用包管理工具，或者搞一個虛擬環境，防止環境亂掉 brew update brew install grafana /
2020-04-21 01:30:26
1
原创 UVA 1212 - Duopoly（最小割）
題目鏈接：點擊打開鏈接 思路： 看這些限制條件， 我們很容易想到二分圖， 兩個公司分別建立兩列結點， 表示每個訂單。 關鍵是每個資源只能爲一個公司所有，而且一旦買了一個訂單， 所有資源都要全買。 根據最小割， 我們如果在衝突的訂單（存
2020-02-24 08:15:04
原创 UVA 1221/HDU 2413/POJ 3343 Against Mammoths（二分+二分圖匹配）
題目鏈接：點擊打開鏈接 思路： 由於人類星球和外星球是一一對應的， 自然想到二分圖匹配， 但是如果匹配， 必須是某人類星球能打贏某外星球才連邊。 因爲星球上的飛船數量隨時間變化， 所以先考慮把時間固定， 然後就可以分類討論求出在T時
2020-02-24 08:15:04
3
原创 UVA 11261 - Bishops（雜題）
題目鏈接：點擊打開鏈接 思路： 象可以沿着對角線走任意距離， 直接枚舉保存複雜度n*m*log(nm)， 肯定超時， 考慮到數學方法： 同主對角線上y-x的值相同， 同一副對角線上x+y相同， 且連續分佈。 所以我們考慮枚舉主對角線的
2020-02-24 08:15:04
原创 POJ 3373 Changing Digits（DP）
題目鏈接：點擊打開鏈接 思路： 用d[i][j]表示前i位餘數爲j的最小修改次數， DP的過程中用path[i][j]表示相同狀態下的下一個餘數， 目的是記錄路徑， 用hehe[i][j]表示相同狀態下該位最終的值是多少。 ---到了現在
2020-02-24 08:15:04
原创 Vijos P1987 遊戲（DP）
題目鏈接：點擊打開鏈接 思路： 類似揹包， 很容易想到用d[i][j][s]表示前i個數字選了j個和爲s的情況是否存在， 複雜度略高， 考慮到這是個布爾類型， 可以用bitset轉移， 複雜度/6， 這樣就可以過掉全部數據了。 細節參見代
2020-02-24 08:15:04
原创 ZOJ 3216 Compositions（矩陣優化DP）
題目鏈接：點擊打開鏈接 思路： ZOJ掛了， 理論AC一下。 用d[i]表示數i的拆分方案。 轉移是個難點， 我們可以考慮轉移到d[i-1]表示對於當前這個拆分出的數進行+1修改， 轉移到d[i-k]表示之前拆分的數不變了， 新增加一
2020-02-24 08:15:04
原创 POJ 3538 Domestic Networks（DP）
題目鏈接：點擊打開鏈接 思路： 選一些邊， 使得任意兩點都可以相互到達且花費最小， 這顯然是最小生成樹， 將邊挑選出來之後， 如果貪心選取的話， 有可能導致無解， 所以我們考慮用動態規劃。 根據數據量， 用d[i][j]表示前i個邊，
2020-02-24 08:15:04
原创 Codeforces Round #383 (Div. 2) D. Arpa's weak amphitheater and Mehrdad's valuable Hoses（DP）
題目鏈接：點擊打開鏈接 思路： 在宿舍打CF不敢使勁敲鍵盤， 最後沒交上D也怨不了別人。 挺水的DP， 就是個揹包。 細節參見代碼： #include <cstdio> #include <cstring> #include <algor
2020-02-24 08:14:54
原创 51NOD 1640 天氣晴朗的魔法（二分+最大生成樹）
題目鏈接：點擊打開鏈接 思路： 我們二分最大的邊， 這顯然是符合二分性質的， 然後使得邊權和最大用最大生成樹就行了。 細節參見代碼： #include <cstdio> #include <cstring> #include <algor
2020-02-24 08:14:54
原创 Ural 1542. Autocompletion（二分）
題目鏈接：點擊打開鏈接 思路： 因爲單詞最長15， 我們把每個單詞不同長度的前綴存起來， 排序之後二分即可， 複雜度O(nlogn) 細節參見代碼： #include <cstdio> #include <cstring> #incl
2020-02-24 08:14:54
原创 51 NOD 1521 一維戰艦（並查集）
題目鏈接：點擊打開鏈接 思路： 倒着用並查集合並就行了， 一邊合併一邊統計， 當能放置的船數大於等於k就停止。 細節參見代碼： #include <cstdio> #include <cstring> #include <algori
2020-02-24 08:14:54
原创 HDU 5945 Fxx and game（DP+單調隊列）
題目鏈接：點擊打開鏈接 思路：用d[i]表示從i變到1的最小花費， 那麼如果i % k == 0， 轉移到d[i/k]， 還可以轉移到min(d[i-t, i])， 我們可以發現這是一個區間最小值， 用線段樹維護即可， 但是該題時間卡的
2020-02-24 08:14:54
原创 UESTC - 1251 諭神的密碼（DP）
題目鏈接：點擊打開鏈接 思路： 根據數據範圍， 很容易確定用d[i][j]表示前i位和爲j是否能組成符合要求的數字。 用path[i][j]表示下一個狀態的j值， hehe[i][j]表示當前狀態選了哪個數字。 特判n == 1 && s
2020-02-24 08:14:54
原创 HDU 4366 Successor（分塊）
題目鏈接：點擊打開鏈接 思路： 把題目轉化一下就是： 求一個區間內所有大於能力值v的人中忠誠度最大的是哪個人。 我們考慮分塊， 對於一個塊內的人， 我們另開一個數組維護， 將塊內的人按照能力值排序， 二分這個能力值， 之後還要維護
2020-02-24 08:14:54