看了几篇题解,没有对a * n在k进制下的各位和进行解释的,想了半天...去问了队友qaq 在不进位的时候, 和为a * n在进位的时候,设位数为 z,即进位了z次 考虑每一次进位, 对和的贡献均是 (1-k) 那么最后 a * n 在k进制下的各位和即为 a * n + z * (1 - k)设这个数为sum, 问题转化为 是否 存在 sum % b = c , 即: sum * x + b * y = c 是否有解 根据exgcd , 要使 c % gcd(sum , b)==0 假设有一组解, x_ 和 y_ 由于 sum = a * n + z * (1-k) 再将sum 带入,...

一眼二分分天数,然后就是要找合适的高度满足操作数小于天数两种方法: 二分的check函数里面三分高度,我们可以发现高度关于操作数是一个凹函数.要注意临界值 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 7; ll a[maxn], n; ll cheak3(ll x) { ll ans = 0; for (int i = 1; i <= n; i++) ans += abs(a[i] - x); r...