冷月_霜残

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | D

属于瞎推一推然后推着推着就能出的题。比较标准的 CF Div2 D 难度。钦定为根，下文设表示子树的值和。对于，我们有，这是一个自然的拆贡献。对于每一个非根节点（即）和它的父亲，我们有。你考虑相比多了一个子树外的和，少了一个子树内的和就容易得到。显然这样的...

C++

2025-05-24

1 25

题解 | E

闲话：最绷的一集，秒了前三题然后 CF 味道的 D 思路假了然后卡了，F 博弈论也没猜出来，赛后发现 E 是最喜欢的分块 ds 题，难度也不高，赛时可冲。考虑到答案很简单就是之和。所以首先差分，得到的数组记为。问题变成区间 +1，区间 -1，维护之和。这坨猎奇东西显然寻常数据结构难以维...

C++ 枚举

2025-04-10

0 34

牛客练习赛130 D

D 题非常好爆搜练习题，需要不少观察，质量严格大于 E 一个思路比较一眼代码有点史的背包。首先考虑求出的最大值。注意到由于这个包含的质数种类数肯定不超过所以也不会太大。赛时如果想保险一点二分上界取然后暴力判断就好。但事实上上界取就足够了。得到了后我们肯定需要个位置...

C++ 深度优先搜索贪心

2024-10-19

0 63