原创 【POJ2778 DNA Sequence】AC自動機+Trie圖 | 齊次馬氏鏈 | 鄰接矩陣快速冪 | fail鏈 | CGWR | N
【POJ 2778】DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20275 Accepted: 7719 Tags：
2019-03-05 01:11:20
1
原创 【Codeforces 804B】找規律 | 思維 | 快速冪 | E
思維題第二發… 804B. Minimum number of steps time limit per test: 1 seconds memory limit per test: 256 megabytes input: st
2019-03-04 01:41:46
1
原创 【2016 BUAA ACM選拔賽 zxa and UAV】Trie | BFS/DFS | E
【2016 BUAA ACM選拔賽】 zxa and UAV 時間限制: 2000 ms 內存限制: 131072 kb 總通過人數: 12 總提交人數: 15 Tags：BFS/DFS Trie 題目描述 多組數據。每
2019-03-04 01:41:46
1
原创 【HDU2222 Keywords Search】AC自動機 | Trie | fail鏈 | E
【HDU 2222】Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) To
2019-03-03 17:43:00
原创 【UVa10881 Piotr's Ants】數學 | 思維 | STL | E
近來感覺腦袋有點抽，做幾道思維題活動活動… 【UVa10881】Piotr’s Ants Time limit: 3.000 seconds Tags：數學 思維 題目描述 給定一根長爲 L cmL\ cmL cm 的木棍和 n
2019-02-28 01:24:59
原创 【2017 BUAA ACM選拔賽 這是個難題】DFS | STL | N
【2017 校選拔賽】 這是個難題 時間限制: 1000 ms 內存限制: 65536 kb 總通過人數: 7 總提交人數: 9 Tags：DFS STL 題目描述 給定 nnn 個點和 mmm 條無向邊的連通圖，問能否
2019-02-27 15:55:58
原创 【BCPC2015 偶迴文串】狀壓 | 異或前綴和 | E
BCPC2015 偶迴文串 時間限制: 3000 ms 內存限制: 131072 kb 總通過人數: 102 總提交人數: 135 Tags：狀壓 異或前綴和 題目描述 給定多個字符串，對於每個串，問其有多少個子串共含有偶數個字
2019-02-27 15:55:58
原创 【CodeForces 1106D】優先隊列 | BFS | CGWR | E
1106D. Lunar New Year and a Wander time limit per test: 2 seconds memory limit per test: 256 megabytes input: stand
2019-02-03 16:05:44
1
原创 歡迎使用CSDN-markdown編輯器--備份
這裏寫自定義目錄標題歡迎使用Markdown編輯器新的改變功能快捷鍵合理的創建標題，有助於目錄的生成如何改變文本的樣式插入鏈接與圖片如何插入一段漂亮的代碼片生成一個適合你的列表創建一個表格設定內容居中、居左、居右SmartyPants
2019-01-06 16:02:32
原创 【學習筆記】【更新】記錄一下要學習的東西~
也算是督促一下自己吧~ 這學期雜事纏身…不能再這樣荒廢下去了… 注：以下僅標註本人從現在起的學習計劃，不是清單總結啦qwq，希望不會給各位帶來困擾（畢竟博主渣學習路徑相當詭異…） 數據結構： 線性結構 單調棧強化 單調隊列
2018-12-23 15:44:29
原创 【BHOJ RMQ問題】RMQ | (倍增)ST動態規劃 | 線段樹 | E
謹以此題紀念我的第一棵線段樹…qwq 【BHOJ 1623】RMQ問題 時間限制: 1000 ms 內存限制: 65536 kb 總通過人數: 137 總提交人數: 156 Tags：RMQ問題 動態規劃 倍增 ST
2018-12-12 15:34:48
原创 【洛谷1661 擴散】二分答案 | 並查集 | 最小生成樹 | E
謹以此題紀念我的第一次正式二分答案~ 洛谷【P1661】 擴散 時空限制 1000ms / 128MB 698通過 1.7K提交 Tags： 二分答案 最小生成樹 並查集 題目描述 一個點每過一個單位時間就會向四個方向擴散
2018-12-12 15:34:48
原创 【2018 BUAA ACM選拔賽 最短路】建圖 | BFS分層 | 最短路 | SPFA+SLF+LLL | N
【2018 校ACM選拔賽】最短路 時間限制: 5000 ms 內存限制: 131072 kb 總通過人數: 16 總提交人數: 29 Tags：最短路問題 SPFA(+SLF+LLL) BFS分層 鏈式前向星 題目描述
2018-12-12 15:34:48
原创 【最短路題型總結 III】【單源最短路算法】Dijkstra(+Heap) | SPFA(+SLF+LLL) | CGUZ | N
在圖論中，最短路是一個基礎型重點算法問題，也是在實際工程中存在的經典問題。因此有必要在最短路上花些功夫。 今天來談談處理單源最短路問題的兩種算法（對不同的存圖數據結構、不同的優化都進行了分析）： 經典的、求正權圖單源最短路的 Dij
2018-12-07 15:39:24
1