1552

CF1552D题解 思路 首先，$a_i$ 的正负不重要，如果 $a_i=b_j-b_k$，那么就有 $-a_i=b_k-b_j$，读入时将 $a_i$ 全部转化为正数。 若满足 $a_i+a_j+\ldots+a_k$，那么就可以构造出 $b$ 序列，否则不行。 从左到右遍历一遍 $a$ 序列，动 ......

[APIO2012] 派遣 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给 ......

组合公式 从m 个箱子中选出 n 个箱子 公式：\(C_{m}^{n}=\frac{m!}{n!(m-n)!)}\) 每种方式两两相邻球之间都有一个磁力，假设： 放置方式1的两两相邻球之间的磁力的最小值为a 放置方式2的两两相邻球之间的磁力的最小值为b ... 放置方式X的两两相邻球之间的磁力的最小 ......

一、题目描述： 给你一个 $n$ 个点的有根树，每个点有两个参数 $w$ 和 $v$ 。再给出一个数 $m$ 。 对于每一个点 $u$ ，设它的子树内最多可以选择 $k_u$ 个点 $a_1,a_2,...,a_{k_u}$，使得 $\sum _{i=1}^k w_{a_i} \le m$ 。 那么 ......

题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......