發(fā)簡(jiǎn)信
IP屬地：四川
-
LCA（最近公共祖先）算法在一棵沒有環(huán)的樹上悉盆，每個(gè)節(jié)點(diǎn)肯定有其父親節(jié)點(diǎn)和祖先節(jié)點(diǎn)应媚，而最近公共祖先，就是兩個(gè)節(jié)點(diǎn)在這棵樹上深度最大的公共的祖先節(jié)點(diǎn)缺猛。 ST在線算法： ST是...
-
字典樹和hash
Trie樹，即字典樹椭符，又稱單詞查找樹或鍵樹荔燎，是一種樹形結(jié)構(gòu)，是一種哈希樹的變種销钝。 典型應(yīng)用是用于統(tǒng)計(jì)和排序大量的字符串（但不僅限于字符串）有咨。 它...
-
連通分量tarjan算法實(shí)現(xiàn)，low數(shù)組代表該點(diǎn)最先追溯到的編號(hào)蒸健，dfn數(shù)組代表該點(diǎn)按照訪問次序編的號(hào)座享。 強(qiáng)連通分量：有向圖中任意兩個(gè)點(diǎn)i和j，存在i-...
-
網(wǎng)絡(luò)流專題
求最大流： 求最大流的過程似忧，就是不斷找到一條源到匯的路徑渣叛，然后構(gòu)建殘余網(wǎng)絡(luò)，再在殘余網(wǎng)絡(luò)上尋找新的路徑盯捌，使總流量增加淳衙，然后形成新的殘余網(wǎng)絡(luò)...
-
數(shù)位dp
數(shù)位dp是解決一類選擇有約束的數(shù)字的個(gè)數(shù)的問題的解法，就是數(shù)一個(gè)區(qū)間有多少個(gè)滿足題目條件的數(shù)字的個(gè)數(shù)，通常暴力不能解決箫攀，但其實(shí)數(shù)位dp的本...
-
生成樹次小生成樹： 可以用Prim算法先把i點(diǎn)到j(luò)點(diǎn)的最大邊權(quán)值和最小生成樹的權(quán)值求出來肠牲，再對(duì)最小生成樹加邊cost[i][j]，這樣成了一個(gè)環(huán)匠童，...
-
2017陜西邀請(qǐng)賽-ACM/ICPC總結(jié)
感覺整個(gè)過程都很疲憊埂材，坐火車，坐公交車汤求，累的半死俏险，正賽時(shí)候很想睡覺，眼睛都是強(qiáng)迫的一睜一眨的扬绪，幾道題都沒思路竖独，要不因?yàn)槔斫忮e(cuò)題意，要不就是沒深入...
-
并查集專題
主要解決某些判斷并找出這些邏輯相悖的條件挤牛，帶權(quán)并查集可以解決區(qū)間和邏輯出錯(cuò)的判斷問題莹痢，并查集厲害的地方就是路徑壓縮，能夠快速判斷一個(gè)或多個(gè)元素是...
-
一些零散的筆記或者自己犯過的錯(cuò)二進(jìn)制可用于狀態(tài)壓縮和求顏色不同數(shù) 復(fù)雜度高的時(shí)候盡量考慮二分 染色大多用dfs 按位于能排字典序 unsigned int 0～4294967...