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

相關文章