1188
CF1188D Make Equal 题解
## 题意 给定 $n$ 个数 $a_1, a_2, \cdots, a_n$,每次操作可以给其中的一个数加上 $2$ 的非负整数次幂。求最小的操作次数,使得这 $n$ 个数相等。 ## 题解 首先考虑如何计算操作次数,设 $maxa = \max\limits_{i = 1}^{n} a_i$,如 ......
CF1188D Make Equal
### 题目大意 给出 $n$ 个数字 $a_1,a_2,\dots,a_n$,每次操作可以给其中一个数加上 $2$ 的非负整数次幂。求最少的操作次数,使得这 $n$ 个数相等。 ### 思路 记 $b_i = \max\limits_{1 \leq k \leq n}{a_k} - a_i$,这道 ......
CF1188B 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子,有原式: $$(a_i+a_j) \times ({a_i}^2+{a_j}^2) \equiv k \mod p$$ 如何针对 $a_i+a_j$ 进 ......
Codeforces 1188D Make Equal
设最终所有数变为的值为 $u$,$\operatorname{bitcount}(x)$ 为 $x$ 二进制上为 $1$ 的位数,由题可得答案即为 $\sum\limits_{i = 1}^n \operatorname{bitcount}(u - a_i)$。 此时让 $a_i$ 从小到大排序,答 ......