原创 How Many Answers Are Wrong HDU - 3038 （並查集）題解
題面： TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always woo
2020-06-26 23:11:58
原创 圖解TCP/IP 讀書筆記（三）
網絡得構成要素 1.通信媒介與數據鏈路：計算機之間通過電纜互相連接，根據數據鏈路得不同選用得電纜類型也不同，通信媒介也有不同。 在數據傳輸得過程中，設備間得數據流動的物理速度稱爲傳輸速率，單位爲bps（bits
2020-06-26 23:11:58
原创 Invade the Mars HDU - 3873 （最短路）題解
It's now the year 21XX,when the earth will explode soon.The evil U.S. decided to invade the Mars to save their
2020-06-26 23:11:58
原创 基因表達式編程下的加速進化和緊湊分類
Evolving Accurate and Compact Classification Rules With Gene Expression Programming 摘要：分類是數據挖掘的基本任務之一。大多數局部執行的規則歸納，
2020-06-26 23:11:58
9
原创 Codeforces Round #416 C. Vladik and Memorable Trip (DP)題解
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vladi
2020-02-21 14:11:46
原创 RMQ入門——[kuangbin]RMQ練習
RMQ區間最值查詢，這類問題一般有多種方式可以解決，我使用的是ST稀疏表的形式，利用倍增的思想進行預處理然後實現O(1)的效率查詢。 A - Balanced Lineup POJ - 3264 就是查詢區間內的最大值和最小值的
2020-02-21 14:11:46
原创 KM算法 入門——[kuangbin]KM匹配
之前寫過了關於普通二分匹配的相關題目了，就是尋找儘量多的邊使得任意邊連接的兩點都沒有與其他邊相連，而km算法解決的則是在帶權的二分圖中尋找權值和最大的匹配，可以通過先給無連接的點連上權值爲0或者負無窮（求最小權值和）的邊，使得問題
2020-02-21 14:11:46
原创 Codeforces Round #428 (Div. 2) B.Game of the Rows（貪心）
題意很簡單了，給n個部隊的士兵安排飛機座位，使得不同部隊的士兵不會坐在鄰座，如圖所示， {1, 2}, {3, 4}, {4, 5}, {5, 6} {7, 8}都是鄰座。給出部隊數和每個部隊的人數以及飛機座位的排數，問有沒有合
2020-02-21 14:11:46
原创 Codeforces Round #419 (Div. 2) C. Karen and Game 題解
time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output On t
2020-02-21 14:11:46
原创 倍增法lca 入門——CODE[VS] 4605 LCA
——求lca最近公共祖先，就是要找到樹上兩個點的祖先節點中，深度最深的相同節點，樸素的解法中，記錄每個結點的父節點以及深度，然後對於任意查詢，先讓深度較深的結點上移至與另外一個結點深度相同，此時若兩點相同則找到了lca，若不同，則
2020-02-21 14:11:46
2
原创 [kuangbin]莫比烏斯反演——入門
說是入門吧，其實寫了那幾題之後還是不會( 莫比烏斯反演是數論中比較重要的部分了，公式到處都有，重點就是怎麼求出μ函數和如何反演，目前做到的題目好像都是利用的變形後的公式，就是： 變形前統計的是能整出n的那些，變形後統計的是n
2020-02-21 14:11:46
原创 [kuangbin帶你飛]專題五 並查集——題解
並查集在查詢連通關係上具有很大的作用，本身的代碼很短，實現很容易，通過訪問父節點直到父節點爲本自身時即爲訪問到該點的祖先節點，使用f[x]=F(f[x])可以在查詢一個點的祖先節點的同時，把路徑上的所有點直接連接到祖先節點上，從
2020-02-21 14:11:46
原创 圖解TCP/IP 讀書筆記（二）
傳輸方式的分類 1.面向有連接型與面向無連接型：有連接型需要在收發主機之間連接一條通信線路，在通信傳輸前後，專門進行建立和斷開連接的處理。無連接型發送端可於任何時候自由發送數據，接收端也永遠不知道自己會在何時從哪裏收到數據，不需要
2020-02-21 14:11:46
原创 概率dp 入門
有dp就一定有狀態和狀態轉移，不同的就是概率dp處理的是概率或者期望 不知道該說點什麼，就貼貼代碼了。 A - Scout YYF I 經典的跳地雷的題目，有p的概率往前走一步，有1-p的概率跳兩格，求安全越過所有地雷的概率，這
2020-02-21 14:11:46
原创 可撤銷揹包 與 單調隊列優化揹包
2287: 【POJ Challenge】消失之物 首先我們有f[]表示所有物品都考慮時的方案數或者最大價值。 使用g[j]表示不選x物品時總重量爲j的方案數或者價值最大值，就可以想出如何計算出不選x物品時的方案數或者最大價值了。 g
2019-02-28 00:17:50