### 定义 对每个非根节点 $v$，$dp_v$ 表示以 $v$ 为根的子树中，添加 $v$ 后形成烷的最大顶点数。 ### 转移 若 $v$ 度数大于等于 $1$，则 $dp_v = 1$（仅包含 $v$ 和其父节点）。 若 $v$ 度数大于等于 $4$，需要 $3$ 个子节点：选 $3$ 个 $dp_u$ 最大的…

这是一个顶点数为 $H\times W$ 的网格图。 在相邻顶点 $(x_1,y_1), (x_2,y_2)$ 之间有一条权值为 $\min(F_{x_1,y_1},F_{x_2,y_2})$ 的边。 每次查询可以转化为：最大化连接顶点 $(a,b)$ 和 和顶点 $(c,d)$ 的路径中每条边的最小权重。 答案就是…

1. 直接上数据结构 - 用**范浩强平衡树**维护。 2. 步骤 - 初始按权值 0 分裂为两棵树 `x` 和 `y`。 - 对 `x` 子树内所有节点权值增加 `D`，对 `y` 子树内所有节点权值减少 `D`。 - 合并 `x` 和 `y`，需保证合并后平衡性： 1. 选根：取值较小的树作为根（设为 `x`）。…

考虑将服务器作为顶点、电缆作为边构成的图。 对于每个连通分量，找到属于它的顶点以及**多余**的边。 这通过 DFS 或 BFS 实现，也可以用并查集来完成。 修改**多余**边的一端总是会减少连通分量的数量。反之，无论边如何修改，连通分量的数量最多只会改变一个。 因此，重复这种修改可以最小化所需的操作次数。 可以通过…

在讨论《双 log 求卡常》回复：

鹅心的柚子厨

在讨论《警示后人（如果你Subtask #0 WA#3）》回复：

/bx/bx/bx

### 声明 相信会读这篇题解的人一定知道正解怎么做 ### 正文 答案为找到一个 `/`，使其左边的 `1` 的个数和右边的 `2` 的个数的最小值最大。 且在查询区间中，前缀 `1` 个数单调递增，后缀 `2` 个数单调递减。 那么一个 `/` 左边的 `1` 的个数和右边的 `2` 的个数的最小值是一个单峰函数。…

在讨论《关于比赛估值》回复：

qpzc

在讨论《建议降绿》回复：

@[zhangjiting](/user/754311) 洛谷过了吗，就叫（虽然你交不了现在

在讨论《现在 STL 函数能当变量吗》回复：

@[Mu_leaf](/user/701254) 小番茄

在讨论《萌新刚学OI,1ms.求分块简单题》回复：

~~莱德，需要我们！~~

最后一个点 `TLE` ```cpp #include using namespace std; inline int read() { int ans = 0, f = 0; char c = getchar(); while (!isdigit(c)) f |= (c == '-'), c = getchar();…

在讨论《三倍经验》回复：

小伙子不太老实啊

为什么只使用 `iostream` 头文件时，用 `memset` 会编译失败。 但是，本地 `Dev-C++` 能成功编译。

在讨论《C++14与C++98》回复：

@[NM_ljy](/user/688783) 6

在讨论《比赛作弊处罚公告》回复：

qp

在讨论《比赛作弊处罚公告》回复：

qp

RT()

在讨论《怎么推广自己团队的题目？》回复：

6

在讨论《怎么推广自己团队的题目？》回复：

除此之外还有什么QWQ

RT(

在讨论《蒟蒻的小调查。。。》回复：

hp

在讨论《唉》回复：

QP

在讨论《90分求助 c++》回复：

这只是红题。。。 ```cpp #include using namespace std; long long a,s=8; char x; int main() { cin>>a>>x; a-=1000; if(a<=0) { if(x=='y') s+=5; cout<<s; return 0; } s+=a/50…

在讨论《灌水区能发些什么》回复：

@[吾王怪将军](/user/502261) 听君一席话，胜听一席话

在讨论《灌水区能发些什么》回复：

@[Saint_ying_xtf](/user/852144) ~~让别人脑子里进水的地方~~ 6

RT

在讨论《庆祝洛谷评测量超过 1e8 次》回复：

6