摘要:
C - easy math \[\Pi a_i \le 2024^b\\ \log_2 (\Pi 2^{k_i}) \le \log_2(2024^b)\\ \sum k_i\le b\log_2 2024 \]因此答案就是\(b = \frac{\sum k_i}{\log_2 2024}\) # 阅读全文
摘要:
A. Set 二分出最大数满足至少有\(k\)个倍数的数。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int i64 using vi = vec 阅读全文
摘要:
B. Birthday Gift 把原始串的偶数位取反,题目从消除相同就可以转换为消除不同。因此只要有不同位,就一定可以消除。因此最终剩下的串一定是全 0 或者全 1。因此答案就是翻转后的 1、0 之差。我们用 2 尽可能的减少0,1 只差即可。 #include <bits/stdc++.h> # 阅读全文