雜題選做Ⅳ
NOIp 前夜了，可我還是發現自己有一車 blog 沒補，所以只好開一個新坑/wul 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 76. CF1539E Game with Cards 考慮設 \(dp_{i,0/1}\) 表示目前已經進行了前 \(i\) 次操作 ...
原文：2020-9雜題選做
LOJ . 雅禮集訓 Day 樹 這個題訓練的時候做了，結果只有兩個人過，而且還有一個寫的是狀壓DP 令 dp n,d 表示n個點，最大深度為d的二叉樹個數. 轉移分為兩種情況: 號節點只有 個子樹。此時的DP值為 dp n ,d . 號節點有多於一個子樹。由於 號節點的父親一定是 ，我們考慮枚舉 號節點所在子樹的大小和最大深度然后暴力轉移，復雜度 Theta N . 精細實現應該可以做到 The ...
2020-09-02 16:16 2 498 推薦指數：
相關推薦
雜題選做Ⅱ
由於換了台電腦，而我的貪心 & 構造能力依然很拉跨，所以決定再開一個坑（ upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做 ...
雜題選做Ⅰ
本博客將會收錄一些貪心/構造的我認為較有價值的題目，這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大，但是在 CF 上有個 greedy 的 tag，這種題目大概率也會被我收錄進來（比方說這篇博客里大概率會收錄不少 DP ...
雜題選做Ⅴ
前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 雜題選做Ⅳ 101. CF1354G Find a Gift 首先考慮我們假如知道某個盒子里是石頭怎么求解答案。考慮倍增，具體來說我們先假設第一個盒子里是石頭，否則直接返回 \(1\) 即可。那么我們第一次 ...
雜題選做Ⅲ
頹！頹！頹！（bushi upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 51. CF758E ...
11.9雜題選做
CF1422F Boring Queries OMA 推薦的好題，挺早之前就想要做了，昨天晚上看了看題解，今早上(7:26) 就過了。。 對於最小公倍數可能想的就是維護區間乘積以及 GCD ，然而這是不對的，反例也很好出來 2,2,4。 然后就有了第二個錯誤的做法，先求出來兩個數字的 LCM ...
「筆記」圖論雜題選做
1. NOIP 2014 聯合權值 題目大意：一棵 n 個點的樹，每一個點有一個點權。若兩個點距離為 2，那么它們就會產生它們的點權之積的聯合權值。求整棵樹的聯合權值之和。1≤n≤2×105。 S ...
雜題選放
提示：點擊解題思路即可展開。 UOJ62「UR #5」怎樣跑得更快 題目大意 給定整數 \(n,c,d\) 和個長度為 \(n\) 的數組 \(b[]\)，求另一個數組 \(x[]\)，對於 \ ...