原创 Manacher時間複雜度證明
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 今天，我們來證明一下Manacher的時間複雜度。 先貼上Manacher算法的模板： s[0] = '$'; s[++m] = '#'; for (b = 1
2020-06-20 10:31:37
3
原创 bzoj2802
2802: [Poi2012]Warehouse Store Time Limit: 10 Sec Memory Limit: 64 MBSec Special Judge Submit: 560 Solved: 258 [Subm
2020-06-20 09:25:55
原创 Manacher算法，還有這些你不知道
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 今天我們來介紹一下處理迴文字符串的算法：Manacher（俗稱“馬拉車”）。 迴文字符串的通俗定義是：如果一個字符串正着讀或反着讀都一樣，那麼稱這個字符串爲迴文字符
2020-06-20 09:25:55
1
原创 【基礎】一葉知秋，從揹包問題到動態規劃
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 之前我們講解了幾種典型揹包問題的問題模型和解決方法。 其實，揹包問題只是動態規劃問題（簡稱DP）的冰山一角。動態規劃還包含衆多類型，有的問題甚至需要數據結構維護，是
2020-06-20 09:25:55
原创 bzoj2073 狀壓
2073: [POI2004]PRZ Time Limit: 10 Sec Memory Limit: 64 MB Submit: 329 Solved: 248 [Submit][Status][Discuss] Descripti
2020-06-20 08:25:07
原创 bzoj2081
2081: [Poi2010]Beads Time Limit: 10 Sec Memory Limit: 259 MB Submit: 758 Solved: 272 [Submit][Status][Discuss] Descri
2020-06-20 08:25:07
原创 bzoj4378
4378: [POI2015]Logistyka Time Limit: 20 Sec Memory Limit: 256 MB Submit: 518 Solved: 264 [Submit][Status][Discuss] De
2020-06-20 08:25:07
原创 【基礎】揹包九講之“01揹包”
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 動態規劃（簡稱DP）在當今賽場上所佔的比例越來越多。今天，我們就來講講動態規劃的入門問題——揹包問題。 揹包問題有衆多類型，其中“01揹包”、“完全揹包”最爲典型（
2020-06-20 08:25:07
原创 【基礎】秒解DP神器，你值得擁有
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 上期，我們講解了解決動態規劃的基本步驟，分別是：設置狀態、枚舉子問題，更新答案。 其實，這每一步都不是那麼好做到的，需要有足夠的經驗和相關數學知識來得出並化簡動態轉
2020-06-20 08:25:07
原创 【bzoj2096】 [Poi2010]Pilots
Description Tz又耍畸形了！！他要當飛行員，他拿到了一個飛行員測試難度序列，他設定了一個難度差的最大值，在序列中他想找到一個最長的子串，任意兩個難度差不會超過他設定的最大值。耍畸形一個人是不行的，於是他找到了你。 Inpu
2020-06-20 08:25:07
原创 從飛鴿傳書，到5G通訊
古代傳信 中國上下五千年的歷史上，早在幾千年前的戰國時期，甚至在更早的商朝，信息的傳遞都已經佔據了十分重要的地位。上到國防政策，下到家書家信，都需要通過信息傳遞來實現。當時，大多數信息依靠信使快馬加鞭奔走幾千裏來傳遞。 自公元前500年開
2020-05-18 12:23:46
原创 後綴數組，單字符串問題的天敵
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 戳這裏獲得更好的閱讀體驗哦！ 前兩期，我們重點介紹了後綴數組中sa、rank、height數組的求法。這些數組都具有優秀的性質，我來向大家介紹幾種後綴數組在解決單字
2020-05-15 19:55:38
原创 後綴數組之多字符串問題
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 戳這裏獲得更好的閱讀體驗哦 在多字符串問題上，後綴數組是否仍然有優秀的表現呢？ 答案顯然是肯定的。 最長公共子串 Problem：給定兩個字符串S和T，求這兩個
2020-05-15 19:55:38
原创 【進階】字符串問題一大利器——後綴數組詳解
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 戳這裏獲得更好的閱讀體驗哦！ 今天，我們來介紹一下解決字符串問題的一大利器——後綴數組。 幾個定義 爲了下文表示的方便，我們需要先達成幾個共識。 1、字符串
2020-05-04 00:18:52
原创 【進階】後綴數組之精髓——height數組
如果想了解更多內容，歡迎關注我的微信公衆號：信息學競賽從入門到巔峯。 戳這裏獲得更好的閱讀體驗哦！ 上期我們介紹了後綴數組中代碼最難寫的一部分，今天我們來講解一下後綴數組中最精髓的一部分——height數組的求解。 【進階】字符串問題
2020-05-04 00:18:52