原创 Cinema in Akiba（線段樹求解位置）
題目鏈接：Cinema in Akiba Cinema in Akiba Time Limit: 3 Seconds Memory Limit: 65536 KB Cinema in Akiba (CIA) is a sma
2018-08-29 23:44:34
2
原创 hdu--2089 不要62（數位DP的入門題目）
題目鏈接：不要62 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
2018-08-29 23:44:34
4
原创 Friend Number II（簡單思路題）
題目鏈接：Friend Number II Given a positive integer x, let S(x) denotes the sum of all x’s digits. Two integers x and y are
2018-08-29 23:44:34
原创 專題的知識點總結與例題
【網絡流】 1.網絡流之isap算法：講解鏈接：ISAP算法 2.網絡流之全局最小割：全局最小割 3.什麼是割：最大流與最小割 【連通圖】 1.Trajan算法：傳送門 2.連通圖的割點：傳送門，以例題來看：Network ，例題題
2018-08-29 23:44:34
3
原创 數學有關的知識點
【球冠的面積】 鏈接：傳送門 假定球冠最大開口部分圓的半徑爲 r ，對應球半徑 R 有關係：r = Rc osθ，則有球冠積分表達： 球冠面積微分元 dS = 2πr*Rdθ = 2πR^2*cosθ dθ 積分下限爲θ，上限
2018-08-29 23:44:34
原创 D 探 尋 寶 藏（雙線程DP）
題目鏈接：D 探 尋 寶 藏 D 探 尋 寶 藏 內存限制:64MB 時間限制:1s Special Judge: No 題目描述: 傳說HMH大沙漠中有一個M*N迷宮，裏面藏有許多寶物。某天，Dr.Kong找到了迷宮的地圖，他發現迷宮
2018-08-29 23:44:34
6
原创 ZJU---Problem Arrangement(狀壓DP)
題目鏈接：Problem Arrangement Problem Arrangement Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Prov
2018-08-29 23:44:33
原创 373-時間複雜度（表達式求值）
題目鏈接：373-時間複雜度 在 ACM 裏面，計算複雜度是一項非常重要的事情，常見的複雜度格式有三種： O(n) O(lg(n)) O(sqrt(n)) 一個算法往往有多種解法，每種解法的複雜度有上述常見的的複雜度組合成，例如
2018-08-29 23:44:33
4
原创 Vijos--最小總代價(狀壓DP)
題目鏈接：最小總代價 描述 n個人在做傳遞物品的遊戲,編號爲1-n。 遊戲規則是這樣的：開始時物品可以在任意一人手上，他可把物品傳遞給其他人中的任意一位；下一個人可以傳遞給未接過物品的任意一人。 即物品只能經過同一個人一次，而且每次傳遞
2018-08-29 23:44:33
原创 威佐夫博弈
博客講解鏈接：威佐夫博弈 而 bk= ak + k。然後公式化就得到了奇異局勢的狀態公式: ak = [ k * (1 + √5) / 2 ] , ([x]表示對x
2018-08-29 23:44:33