起飛前檢查

fengruijun發表於2024-03-15
  • OI 一場空,不開 long long 見祖宗
  • cmp,一定要在 sort 裡寫入
  • 打 st 表一定要算空間複雜度
  • 打倍增 LCA 一定要算空間複雜度
  • 注意 ÷0
  • 線段樹 4 倍空間
  • 無向圖,鏈式前向星 2 倍空間
  • 樹鏈剖分要注意是原編號還是 dfn 序的編號
  • 鏈式前向星遍歷圖的時間複雜度永遠為 +n,並非 *n
  • 要想好動態規劃列舉狀態中的順序
  • 認真看好題目的所有限制,包括時限,記憶體限制,程式碼長度限制等
  • 在求最小值時,INF 建議不要接近於資料型別的極限,避免 INF+INF 超過上限
  • 在判斷是否有解時,細心 * INF

  • 區分===

  • 看清楚題目中提到的編號是從 0 開始還是從 1 開始
  • 做具有特性的樹的問題時,若不會,不要急於打爆力,檢查一下是否建了邊

相關文章