22篇文章 · 49903字 · 2人關(guān)注
-
再論KMP的NFA數(shù)組
在我20年寫的這篇文章[http://www.itdecent.cn/p/7f9578a75f70]里，已經(jīng)把DFA給講的比較透徹了。但重讀了...
-
圖論(2)-從動(dòng)態(tài)規(guī)劃到網(wǎng)絡(luò)流
今天這期對(duì)LC比賽來說有點(diǎn)超綱。因?yàn)橐话鉒C出這類題的話，你能夠用狀壓DP或者其他手段去解決的。而網(wǎng)絡(luò)流是能夠處理更大規(guī)模這類問題的算法。所以今...
-
CCF CSP 202006-5 喬喬和牛牛逛超市
【題目描述】 喬喬和牛牛去逛超市了，超市里有 n 種商品，他們決定買一些商品回家。但是，第i 種商品一旦被選擇，購買的個(gè)數(shù)就必須是 Li 和 R...
-
圖論(1)-tarjan算法求強(qiáng)聯(lián)通分量，割點(diǎn)，橋在LC里面的圖論題，一般還是非?；A(chǔ)的，BFS，或者Dijkstra 為主。造成其實(shí)有很多經(jīng)典的圖論算法運(yùn)用的不多。也確實(shí)因?yàn)檫@類算法的運(yùn)用是比...
-
CCF CSP 202006-4 1246 (digits)1246（digits） 【題目描述】 1,2,4,6 這四個(gè)數(shù)字有一個(gè)神奇的性質(zhì)：如果將其分別取以 2 為底的冪，得到的分別是 2,4,16,...
-
字符串算法(1)-KMP, AC自動(dòng)機(jī)現(xiàn)在寫文章，也是痛點(diǎn)在哪，就寫哪？今天的痛點(diǎn)是老是記不住KMP算法。我曾經(jīng)3次拿下KMP算法。但令人遺憾的是，我又忘記了。所以決定還是寫寫，這樣...
-
高級(jí)數(shù)據(jù)結(jié)構(gòu)(1)-線段樹這應(yīng)該是系統(tǒng)介紹LC的線段樹題目全網(wǎng)截止發(fā)文時(shí)最全的文章了。從這篇文章里，你可以學(xué)到如何用線段樹思維和模板解LC的超難題。這篇文章算是進(jìn)階文章，...
-
算法思維(1)-括號(hào)問題LC上有非常多很括號(hào)相關(guān)的問題。比如說有一類是純括號(hào)判斷判斷一個(gè)STRING里的括號(hào)是否合法，或者要加最少多少個(gè)括號(hào)可以使得它合法，或者移除最少...
-
DP的五類優(yōu)化(2) - 快速冪，四邊形不等式在上一章中，我們介紹了基于單調(diào)隊(duì)列和二進(jìn)制DP的優(yōu)化。今天我們來看另外3類，斜率優(yōu)化，四邊形不等式，快速冪優(yōu)化。 斐波那契數(shù)列 一般大學(xué)的DP課...
