MornStar

摘要： Day -25 發現自己 DP 能力沒有一點長進。 神秘機房電腦一天死機兩位數次，hyw。 Day -24 生日，好耶。 模擬賽吃上史了，圖計數下放 NOIP 說是。 T1 T2 唐唐性質題，不做評價。 T3 or T3 給我干哪來了，這還是 NOIP 模擬賽嗎。 為什么沒有 T4，因為沒找到原。 閱讀全文

摘要： [CTS2024] 眾生之門 小清新構造題。 觀察大樣例可以發現答案不大于 \(3\)，感性猜測可以在路徑長度不超過 \(3\) 的情況下遍歷整棵樹，事實也確實如此。 進一步考慮答案一般為 \(0\) 和 \(1\)，只有 \(n\) 比較小或者圖為菊花時答案是固定的。 所以我們對較小的 \(n\) 閱讀全文

摘要： 8.13 還是 DP。 「JOI Open 2016」摩天大樓 我們發現最后的序列按大小肯定會形成一個類似波浪的形狀，而對于一個長度為 \(k\) 的段滿足：\(f_1\le f_2\le f_3\le \cdots\le f_p\ge \cdots \ge f_{k-1}\ge f_k\)，其最后 閱讀全文

摘要： 8.11 上午 回來第一天上午讓我們自己補題。 @tkdqmx 找了一道黃來做拼盡全力一個小時沒有戰勝，狠狠嘲笑。 然后我隨機跳題跳到一道藍拼盡全力 1h50min 打掛了最后抄了 tj，被狠狠嘲笑。 下午 DP 復習。 離線思考一個小時發現三道假了一道半。 P10652 [ROI 2017] 前往 閱讀全文

摘要： 省流：唐完了。 考試開始先看了一遍，順便把 T1 就想出來了，轉回去打，調了兩三分鐘就過了。 T2 看見勻變速運動直接繃不住，于是直接大分討，然后差分約束，最后一組大樣例被制裁到 120s，希望 CCF 不要搞我。 得得得，這下知道 CCF 不會出藍題了，T3 又搬上 CF 了。但是為什么都會 DP 閱讀全文

摘要： 可能做到好題之后會再更新吧。 總敘 線段樹與離線詢問結合技巧又被稱為線段樹分治。 使用線段樹分治維護的信息通常會在某一個時間段內出現，要求在離線的前提下回答某一個時刻的信息并，則可以考慮使用線段樹分治的技巧。 以下是線段樹分治的基本模板： change 將信息按時間段覆蓋在線段樹上，query 通過 閱讀全文