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 比较 ...