背包九講（部分）
- 2022 年 3 月 4 日
- 筆記
根據這幾天的學習情況，總結一下對於背包的理解和一些實現方式： 1.大名鼎鼎的0/1背包：這個就不多總結了 2.完全背包： …
Continue Reading
關於一些基礎的dp——硬幣的那些事（dp的基本引入）
- 2022 年 2 月 13 日
- 筆記
1.最少硬幣問題大體題意： 有n種硬幣，面值分別是v1,v2……vn，數量無限，輸入一個非負整數 …
Continue Reading題解 AVL 樹
- 2021 年 10 月 16 日
- 筆記
link Description 給出一個 \(n\) 個點的 AVL 樹，求保留 \(k\) 個點使得字典序最小。 \ …
Continue Reading
[期望DP][紀中]【2010集訓隊出題】彩色圓環
- 2021 年 7 月 15 日
- 筆記
彩色圓環 感謝名單 十分感謝 JA_Ma 為我講解了 \(T1\) 的 期望DP 的思想和推論。 十分感謝 SSL_LY …
Continue Reading
難怪HDMI總是慢人一步！原因揭開
- 2021 年 6 月 29 日
- 資訊
HDMI和DP這兩種介面都有多種發展階段，不過我們挑出速率相似的DP1.2與HDMI2.0會發現前者於2009年發布，後 …
Continue Reading【js】Leetcode每日一題-停在原地的方案數
- 2021 年 5 月 13 日
- 筆記
【js】Leetcode每日一題-停在原地的方案數 【題目描述】 有一個長度為 arrLen 的數組，開始有一個指針在索 …
Continue Reading
Codeforces Global Round 14 E. Phoenix and Computers
- 2021 年 5 月 3 日
- 筆記
題目鏈接 點我跳轉 題目大意 給定 \(N\) 台電腦，起初每台電腦都是關閉的 現在你可以隨意打開電腦，但如果第 \(i …
Continue ReadingAtCoder Beginner Contest 192 F – Potion
- 2021 年 2 月 21 日
- 筆記
題目鏈接 點我跳轉 題目大意 給定 \(N\) 個物品和一個 \(X\) ，第 \(i\) 個物品的重量為 \(ai\) …
Continue ReadingCodeforces 1485F Copy or Prefix Sum
- 2021 年 2 月 20 日
- 筆記
題目鏈接 點我跳轉 題目大意 給定一個長度為 \(N\) 的序列 \(bi\) 問有多少個長度為 \(N\) 的序列 \ …
Continue Reading斜率優化學習筆記
- 2021 年 1 月 3 日
- 筆記
斜率優化 適用範圍： 斜率優化適用於dp狀態較容易維護且決策點與全局直接無關的dp 例如： …
Continue Reading