noip20xx集訓(xùn)小資料-文庫(kù)吧
2025-07-25 15:08 本頁(yè)面
【正文】 function gcd(x,y:longint):longint。 begin if y=0 then gcd:=x else gcd:=gcd(y,x mod y)。 end。最小公倍數(shù)*最大公約數(shù)=兩數(shù)之積5. 卡特蘭數(shù)=鏈接 通項(xiàng)公式：f[n]== 遞推公式：f[n]=f[1]*f[n1]+f[2]*f[n2]+…+f[n1]*f[1] n=2 f[1]=1前十項(xiàng)1位2位3位4位5位6位7位8位9位10位125144213242914304862167966. floyed求最短路=鏈接 For k:= 1 to n do for i:= 1 to n do for j:= 1 to n do if f[i,k]+f[k,j]f[i,j] then f[i,j]：=f[i,k]+f[k,j]。 中間值要放在外層循環(huán)7. 小技巧 div 2 的時(shí)間長(zhǎng)于 shr 1 i:=i+1 的時(shí)間長(zhǎng)于 inc(i) i:=i1 的時(shí)間長(zhǎng)于 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]無(wú)向邊要分為兩個(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的最長(zhǎng)上升(
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1