noip20xx集訓(xùn)小資料(專業(yè)版)
【正文】 [5]依次連接關(guān)鍵工程即為關(guān)鍵路徑。，再編程。,程序錯(cuò)誤時(shí),暫時(shí)放棄,過幾天再重打一遍。 中間值要放在外層循環(huán)7. 小技巧 div 2 的時(shí)間長于 shr 1 i:=i+1 的時(shí)間長于 inc(i) i:=i1 的時(shí)間長于 dec(i) longint 比 integer 快8. SPFA求單元最短路=鏈接 注意事項(xiàng)： [1]Next[i]代表在邊集數(shù)組中下標(biāo)為i的邊的同起點(diǎn)的邊在邊集數(shù)組中的下標(biāo) [2]Dian[i]代表起點(diǎn)為i的邊在邊集數(shù)組中的下標(biāo) [3]無向邊要分為兩個(gè)有向邊 9. move函數(shù)的用法(速度是循環(huán)的10倍以上)[考試時(shí)最好不要使用] Move[a[i],b[j],sizeof(類型)*k]代表從a數(shù)組第i位到第i+k1位的部分賦值給b數(shù)組第j位到第j+k1位10. nlogn的最長上升(下降)子序列=鏈接 Shu[i]代表數(shù)列的第i位 F[i]代表以第i項(xiàng)結(jié)尾的最長上升子序列的長度 G[k]代表長度為k的最長上升子序列的最小值(G[k]=min(shu[i]) i滿足f[i]=k) Len為G數(shù)組的尾指針 主要步驟: [1]當(dāng)shu[i]g[len]那么尾指針后移1位，g[len]:=shu[i] [2]當(dāng)shu[i]=g[len]那么在[0，len]這個(gè)區(qū)間二分查找shu[i]在[x,y]中則f[i]:=y并更新g[y]:=i11. 字母樹的建立=鏈接 Tree[i,ch]代表父親節(jié)點(diǎn)為i的點(diǎn),本身字母為ch的點(diǎn)的編號 ge為除根節(jié)點(diǎn)外節(jié)點(diǎn)個(gè)數(shù) 可用于找公共前綴12. 各類背包問題的分析=鏈接 W為費(fèi)用 T為價(jià)值 [1]0/1背包 For i:= 1 to n do For j:=v dow
語文相關(guān)推薦
鄂ICP備17016276號-1