原创 HDU 4666 Hyperspace【最遠曼哈頓距離+優先隊列】
這個題是動態的求最遠曼哈頓距離。做法和POJ 2926 Requirements一樣，都是通過二進制枚舉符號的情況。 每插入一個節點都要詢問最大值和最小值，因此用一個優先隊列或者堆維護就可以了。 #include <cstdio> #i
2020-02-25 05:19:49
原创 HDU 2825 Wireless Password【AC自動機+DP】
給m個單詞，由這m個單詞組成的一個新單詞（兩個單詞可以重疊包含）長度爲n，且新單詞中包含的基本單詞數目不少於k個。問這樣的新單詞共有多少個？ m很小，用二進制表示新單詞中包含基本單詞的情況。 用m個單詞建立AC自動機，可以求出所有單詞之
2020-02-25 05:19:49
原创 C++大數模板 BigInteger
網上搜集的一份寫的灰常漂亮的大數模板。Mark之~~~~ 看不懂的自行補腦了 +_+ #include <cstdio> #include <algorithm> #include <cstring> using namespace s
2020-02-25 05:19:49
原创 POJ 1655 Balancing Act【樹的重心】
這個題也很裸了……不多說。 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; #define
2020-02-25 05:19:49
原创 POJ 1741 Tree【Tree，點分治】
樹上的算法真的很有意思……哈哈。 給一棵邊帶權樹，問兩點之間的距離小於等於K的點對有多少個。 將無根樹轉化成有根樹進行觀察。滿足條件的點對有兩種情況：兩個點的路徑橫跨樹根，兩個點位於同一顆子樹中。 如果我們已經知道了此時所有點到根的距離a
2020-02-25 05:19:49
原创 8086 寄存器
鏈接：http://www.cnblogs.com/BoyXiao/archive/2010/11/20/1882716.html 博主寫的很好，看完之後絕對可以明瞭的。自己也做一個筆記，算是精簡版本的。 8086 CPU 中寄存
2018-08-23 10:09:59
3
原创 HDU 4059 The Boss on Mars【容斥原理】
又是一個容斥原理，只是四次方求和的公式呵呵了。 數學裏面這類問題就是容斥原理麼……時間太長了，竟然剛開始沒有看出來，真囧！ 容斥類型的題目，見我博客的分類吧。 #include <cstdio> #include <cstring>
2018-08-23 10:09:58
1
原创 Codeblocks下配置OpenGL
要做圖形學實驗了，個人喜歡使用Codeblocks這個IDE，在網上搜了很多配置的方法，都沒有用耶……編譯一直出錯，因爲使用的庫的原因。 還是在國外的網站上面找到了解決方法了。 給出鏈接，可能需要翻牆了：http://www.deanni
2018-08-23 10:09:58
原创 HDU 4474 Yet Another Multiple Problem【BFS+一個判斷技巧】
題意：0-9這十個數字裏面的若干個數字組合出一個數，使這個數是N的倍數，求最小的這個這樣的數，不存在的話輸出-1。 按照數的位數BFS，從小向大枚舉就可以保證構造出來的數是遞增的，如果不加判斷就直接搜索的話，複雜度非常高。因此需要剪枝。
2018-08-23 10:09:56
3
原创 Dandelion - Eclipse Lisp Plugin
Common Lisp沒有一個比較簡單易用的IDE，網上推薦使用的都是LispBox，但是基於Emacs編輯器，使得學習以及使用的門檻過高。 Eclipse是一個非常強大的可任意擴展的開發環境，所以我們可以使用Eclipse 下的Lisp
2018-08-23 10:09:56
5
原创 25個最佳SSH命令
任何一個系統管理員或站長對SSH都不會陌生，這個偉大的技術免去了我們跑去機房管理服務器，或者在遠程連接服務器時時刻擔心內容被竊取的心驚膽戰。本文將爲大家介紹25個最佳的SSH命令，如果您還沒用過，那麼有必要將它們記錄一下。 OpenS
2018-08-23 10:09:56
2
原创 HDU 4288 Coder 【線段樹+離線處理+離散化】
題意略。 離線處理，離散化。然後就是簡單的線段樹了。需要根據mod 5的值來維護。具體看代碼了。 /* 線段樹+離散化+離線處理 */ #include <cstdio> #include <cstring> #include
2018-08-23 10:09:56
原创 HDU 4000 Fruit Ninja 【樹狀數組】
題意：給1-N的一個排列，找出所有的(x, y, z) 使得x < z < y，求這樣的元組有多少個？ 題解：對於每個x，只需要找到比x靠後，而且比x大的數的個數，這樣的組合數爲：n*(n-1)/2 這裏面有重複的情況：i < j < k
2018-08-23 10:09:56
原创 HDU 4294 Multiple【BFS】
結論：任意一個N的的倍數，都可以由最多兩個數組組合而成。 證明：AAAA...A % N的值是有限的，那麼一定存在個數不同的AA..A組合%N之後的值和它相同。那麼這兩個組合相減就是N的倍數了。 以上證明只能說明最多需要兩個，並不能說明由
2018-08-23 10:09:56
1
原创 Markdown導出成HTML,PDF格式
Markdown導出成HTML,PDF格式 首先個大家推薦一個編輯器Markdownpad，大家可以到官方網站下載。導出PDF格式和其它一些強大的功能需要付費，但是基本的功能還是可以使用的，而且可以免費的導出HTML格式 導出HTML
2018-08-23 10:09:56
2