發(fā)簡信
IP屬地：四川
-
LCA（最近公共祖先）算法在一棵沒有環(huán)的樹上棉圈，每個節(jié)點肯定有其父親節(jié)點和祖先節(jié)點讼庇，而最近公共祖先泉懦，就是兩個節(jié)點在這棵樹上深度最大的公共的祖先節(jié)點。 ST在線算法： ST是...
-
字典樹和hash
Trie樹十兢，即字典樹，又稱單詞查找樹或鍵樹，是一種樹形結(jié)構(gòu)冷蚂，是一種哈希樹的變種。 典型應(yīng)用是用于統(tǒng)計和排序大量的字符串（但不僅限于字符串）汛闸。 它...
-
連通分量tarjan算法實現(xiàn)蝙茶，low數(shù)組代表該點最先追溯到的編號，dfn數(shù)組代表該點按照訪問次序編的號诸老。 強連通分量：有向圖中任意兩個點i和j隆夯，存在i-...
-
網(wǎng)絡(luò)流專題
求最大流： 求最大流的過程，就是不斷找到一條源到匯的路徑，然后構(gòu)建殘余網(wǎng)絡(luò)蹄衷，再在殘余網(wǎng)絡(luò)上尋找新的路徑忧额，使總流量增加，然后形成新的殘余網(wǎng)絡(luò)...
-
數(shù)位dp
數(shù)位dp是解決一類選擇有約束的數(shù)字的個數(shù)的問題的解法愧口，就是數(shù)一個區(qū)間有多少個滿足題目條件的數(shù)字的個數(shù)睦番，通常暴力不能解決，但其實數(shù)位dp的本...
-
生成樹次小生成樹： 可以用Prim算法先把i點到j(luò)點的最大邊權(quán)值和最小生成樹的權(quán)值求出來耍属，再對最小生成樹加邊cost[i][j]抡砂，這樣成了一個環(huán)，...
-
2017陜西邀請賽-ACM/ICPC總結(jié)
感覺整個過程都很疲憊恬涧，坐火車注益，坐公交車，累的半死溯捆，正賽時候很想睡覺丑搔，眼睛都是強迫的一睜一眨的，幾道題都沒思路提揍，要不因為理解錯題意啤月，要不就是沒深入...
-
并查集專題
主要解決某些判斷并找出這些邏輯相悖的條件，帶權(quán)并查集可以解決區(qū)間和邏輯出錯的判斷問題劳跃，并查集厲害的地方就是路徑壓縮谎仲，能夠快速判斷一個或多個元素是...
-
一些零散的筆記或者自己犯過的錯二進(jìn)制可用于狀態(tài)壓縮和求顏色不同數(shù) 復(fù)雜度高的時候盡量考慮二分 染色大多用dfs 按位于能排字典序 unsigned int 0～4294967...