Record - 提高/NOIP模擬賽做題記錄

子洢發表於2024-08-19
題目 原題 型別 方法
0715A CF1442D Sum 洛谷紫 分治，揹包
0715D 未完成 DP，max 卷積，線段樹合併
0722B CF1924D 洛谷紫 數學 折線計數，卡特蘭數，最終式子不太理解
0723B ARC104D 洛谷藍 字首和最佳化 DP
0723C AT_jsc2019_final_f 洛谷紫 容斥，DP，莫隊 莫隊的加入與刪除用了可撤銷 DP
0726B 啟發式合併，kruskal 最小生成樹 在模擬 kruskal 生成樹的過程中維護剩餘的可加邊，考試時沒有想到用啟發式的方式合併，成功爆 0
0814C 二項式定理 CSP-S 用三次二項式定理的題，只好學習了一下
0814D ARC093D 洛谷黑 觀察，容斥，DP 至少有幾個數不滿足更好求，容斥
0816A P10766 洛谷藍 簡單 DP 但細節較多
0816B ARC174E 洛谷紫 排列組合 細節較多
0819C 淘淘藍藍之幻影樹 結論 預處理在 \(now\) 到 \(1\) 路徑上的第一個對手，妙用棧
0819D 淘淘與藍藍之電電⿏⼤戰御坂美琴 字首和最佳化 DP

相關文章