kuangbin帶你飛專題

[kuangbin帶你飛]專題一 簡單搜尋

[kuangbin帶你飛]專題二 搜尋高階

[kuangbin帶你飛]專題三 dancing links

[kuangbin帶你飛]專題四 最短路練習

[kuangbin帶你飛]專題五 並查集

[kuangbin帶你飛]專題六 最小生成樹

[kuangbin帶你飛]專題七 線段樹

[kuangbin帶你飛]專題八 生成樹

[kuangbin帶你飛]專題九 連通圖

[kuangbin帶你飛]專題十 匹配問題

[kuangbin帶你飛]專題十一 網路流

[kuangbin帶你飛]專題十二 基礎dp1

[kuangbin帶你飛]專題十三 基礎計算幾何

[kuangbin帶你飛]專題十四 數論基礎

[kuangbin帶你飛]專題十五 數字dp

[kuangbin帶你飛]專題十六 kmp & 擴充套件kmp & manacher

[kuangbin帶你飛]專題十七 ac自動機

[kuangbin帶你飛]專題十八 字尾陣列

[kuangbin帶你飛]專題十九 矩陣

[kuangbin帶你飛]專題二十 斜率dp

[kuangbin帶你飛]專題二十一 概率&期望

[kuangbin帶你飛]專題二十二 區間dp

[kuangbin帶你飛]專題二十三 計算幾何之半平面交 ​​​​​​​

kuangbin帶你飛 專題十八 字尾陣列

寫了好久才把字尾陣列的專題寫完 字尾陣列就是對字串的所有字尾來搞事，通過對這些字尾排序，來得到這些字尾之前存在的關係。字尾陣列中的sa陣列 排名陣列 和height 相鄰排名lcp 有很多很有用的特性，使得在處理一些字串問題的時候很給力，比較流行的求字尾陣列的演算法有o nlogn 的倍增求法和o ...

kuangbin帶你飛 專題一 簡單搜尋 D

n m的0 1格仔，目標是全變成0 每次反轉乙個，身邊的4個都變成相反的 0變1，1變0 問最少反轉多少個，每個格仔如果翻了填1，沒翻填0 乍一看挺恐怖的，首先想到乙個格仔不可能翻轉兩次，因為反轉兩次就變回了原來的樣子，就是相當於浪費，那麼每個格仔就是翻轉或者不翻轉兩種可能，而當第一行確定下來翻轉與...

kuangbin帶你飛專題1（搜尋）A 棋盤問題

先上題 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，...