P7887-「MCOI-06」Existence of Truth【構造】
正題 題目連接:https://www.luogu.com.cn/problem/P7887?contestId=52021 題目大意 給出三個長度為\(n\)的序列\(x_i,y_i,z_i\)，求一個序列\(a\)滿足\(0\leq a_i<10^9+7 ...
原文：[做題記錄-數據結構]Luogu P7889 「MCOI-06」Eert Tuc Knil 題解
題意 給定一顆 n 個節點有根樹，第 i 節點權值為 a i 。 在這個樹上支持一種詢問： 給定節點 u 和參數 x ，假如 所有節點點權加 x ，在這種情況下，求： 對於所有完全在 u 子樹內並包含 u 的連通點集，權值之和最大可能為多少 n leq 題解 考慮一個 text dp ， f x val x sum max f y, 。 可以把查詢離線， 然后只剩下加法。然后考慮如何維護加法。 先 ...
2021-10-06 17:50 8 116 推薦指數：
相關推薦
2021 做題記錄
01 01-10 P2111 考場奇遇 P3382 【模板】三分法 P1423 小玉在游泳 01-17 P2557 [AHOI2002]芝麻開門 P2602 [ZJOI2010]數字計數 02 02-20 P1656 炸鐵路 P2835 刻錄光盤 02-21 P3388 【模板 ...
ATCoder 做題記錄
AGC 備忘錄 Notes Beginner：過於簡單因此沒進備忘錄的題 Easy：能在幾分鍾內秒掉或者一眼看出了做法的題 Medium：自己想出了正解或大部分思路的題，或一些正解不 ...
做題記錄
開學之前博客一直處於咕咕咕狀態，原因有兩個，第一我懶，第二我沒圖 Owen 頹廢了一個八月，天天看番，開學前還打了幾部 gal...為了防止自己頹廢，開了一個博客。 10.27 sb 聯考， ...
2021做題記錄
CF1615D X(or)-mas Tree P3919 【模板】可持久化線段樹 1（可持久化數組） 2 ...
做題記錄Ⅰ
泛 -----LuoguP4069 [SDOI2016]游戲 -----CF23E Tree -----CF364D Ghd -----CF848E Days of Floral Colour ...
做題記錄節選
目錄 做題記錄節選 2021-5-4 洛谷P5369 [PKUSC2018]最大前綴和 2021-4-21 ARC072C Alice in linear land ...
退役前的做題記錄 Ⅱ
退役前的做題記錄 Ⅱ 被群友發現是照着 zsy 的題單刷的了 /kel https://www.cnblogs.com/zhoushuyu/p/10492689.html 我什么時候變成日更博主了 /kk #2712. 「BalkanOI 2018 Day1」Minmaxtree 比較 ...