Bellala

摘要： 题意： 给定非负数组，每次操作可以选一个 $a_i\neq 0$，令 $a_i$ 减一，$a_i$ 相邻的一个数（如果存在）加一。问最少几次操作能使所有数有 $>1$ 的公因数 $n, a_i\le 1e6$ 思路： 首先公因数取质数肯定更优，所以只需枚举数组总和的质因子。 然后考虑原数组的前缀和数 阅读全文

摘要： 题意： 构造一棵树，要求节点数为 $n$，直径为 $d$，每个点的度不超过 $k$ 思路： 先构造一条 $d+1$ 个节点、$d$ 条边的链。然后在链上加分支。 记链上节点的编号为 $1,2,\cdots , d+1$。以链上某点 $i$ 为根构造树，树中节点的深度不能超过 $\min {i-1,d 阅读全文