原创 【題解】 狀態壓縮 CSYZOJ 1040 || codevs 1295 || hdu 2553 N皇后問題
hdu2553需要記憶化答案 就當我是來水博客的吧 不過確實跟我要講的狀壓dp有關啊 當然不用在意CSYZOJ 只是對於YZOJ評測機卡我不爽 題目 題目描述 在N*N的棋盤上放置N個皇后（n<=10）而彼此不受攻擊（即在棋盤
2020-07-07 10:09:34
3
原创 【題解】樹形dp NKOI1469 通向未來的鑰匙
水一發水一發 題目 題面 輸入數據 輸出數據 樣例 數據範圍 題解 題意 需要注意的 代碼 題目 題面 通向自由的鑰匙被放 n 個房間裏，這 n 個房間由 n-1 條走廊連接。但是每個房間裏都有 特別的保護魔
2020-02-23 08:03:36
原创 【題解】 數學一本通 例1.2-1 指數取餘
話說我沒仔細看題的時候感覺很厲害的樣子 但這不就是快速冪模板嗎 水一發水一發 其實主要是覺得書上標程的快速冪很清新脫俗哈 題目 問題描述 輸入整數m, n, k, 求 mn mod k 的值。 m, n, k * k 爲
2019-10-26 04:13:44
2
原创 【題解】 codevs1074 洛谷2024 食物鏈 詳述 《高級數據結構》-林厚從
還是放個鏈接吧 題解 一坨廢話 寫這題是因爲看着說是帶權並查集，然後想想當初第一次學並查集的時候考試上似乎也碰上一個帶權並查集然後被我難得的手推A掉了，就來試試這題看看我的假腦子會不會忘掉曾經會做的模型。 首先，開頭的ABC有什麼存在
2018-09-02 08:29:27
3
原创 【代碼】 狀態壓縮 動態規劃 周偉論文 代碼補全計劃
嗯，所有需要的代碼（包括全部7個例題及註釋中的實現）都有，還附贈了兩三個練習。希望能對需要的人有幫助（只要不是淹沒到百度里根本搜不出來就好了） 前言 先確認我們說的是同一個東西 論文開頭爲 網上應該都下得到吧，就不放鏈接了 有
2018-09-02 08:29:27
原创 STL源碼學習----lower_bound和upper_bound算法
這個時候轉發這個也許會有點奇怪 但爲了防止我的假腦子總是短路還是在這轉一下 lower_bound 前閉後開區間中第一個大於或等於當前值的元素的位置 http://www.cnblogs.com/cobbliu/archive/20
2018-09-02 08:29:27
1
原创 樹狀數組從前往後求和，用來解第k大（或小）的數 poj 2985 The k-th Largest Group
大概是最詳細的樹狀數組求區間第K大的講解了 http://www.cnblogs.com/wuyiqi/archive/2011/12/25/2301071.html
2018-09-02 08:29:27
原创 【題解】CEOI 2009 從 harbingers 談對斜率優化和凸包的全新認識 -boshi
好像一直在轉博客，但是確實原作講得很好了也沒辦法嘛… 沒有決策單調性斜率優化的新理解 鏈接 http://k-xzy.cf/archives/2225
2018-09-02 08:29:26
原创 【算法】 排列hash 變進制數 的理解 《Hash函數的設計優化》 李羽修
前言 如標題，學習內容來自《Hash函數的設計優化》-李羽修 論文開頭爲 寫這篇博客的原因只是因爲發現本智障在這個部分停留很久，也希望能對他人有所幫助 正文 關於變進制數 我覺得首先應理解變進制數是什麼 一般所說的k進制數都是
2018-09-02 08:29:26
原创 【OI】gprof 性能測試工具 小結
首先說明這篇博客偏向個人備忘 我會將我覺得在OI中實用精簡的地方做小結 簡單的說就是要用的時候背得出來 想要了解更詳盡信息的同學可以移步這裏或這裏 好像真的會有人看我這篇一樣 爲什麼 gprof (首先名字要背) 可以很方便的顯示
2018-09-02 08:29:26
2
原创 【算法】 初等數論 一些總結
然而實際上現在只有擴展歐裏幾德，也許之後會以此爲據點(?)再寫一些吧 就當又是來水博客的吧 擴展歐裏幾德 其實是將劉汝佳的紫書和林厚從的《數學一本通》稍稍總結了一下。 畢竟一個是“數學歸納法”“此處略去”, 一個是代碼硬是寫了十幾行
2018-09-02 08:29:26
原创 【代碼】 四法求逆元
本文應該真的差不多就只有代碼 不要臉地說一句其實要學的話只看代碼也能知道方法了，還是寫得比較結構化的 #include <cstdio> typedef long long ll; ll Qpow(ll x, ll n, ll p){
2018-09-02 08:29:26
2
原创 最近公共祖先LCA(Tarjan算法)的思考和算法實現
這篇文章實在是很棒啊 想看清LCA-Tarjan算法的過程的同學推薦一看！ http://www.cnblogs.com/JVxie/p/4854719.html
2018-09-02 08:29:26