Palapala

摘要： 显然f(x)是个凹函数，三分即可，计算方案的时候dp一下。eps取大了会挂精度，指定循环次数才是正解。#includeusing namespace std;const double eps = 1e-11;const int maxn = 2e5+5;double a[maxn];double d... 阅读全文

摘要： 首先应该保证二进制最高位尽量高，而位数最高的数乘x以后位数任然是最高的，所以一定一个数是连续k次乘x。当出现多个最高位的相同的数就枚举一下，先预处理一下前缀后缀即可。#includeusing namespace std;const int maxn = 2e5+5;int a[maxn];int ... 阅读全文

摘要： 题目中给出的函数具有周期性，总可以移动到第一个周期内，当然，ausing namespace std;int main(){ int a,b; scanf("%d%d",&a,&b); if(a<b) puts("-1"); else { int t1 = a+b, ... 阅读全文