傳送門
首先有最大欄位和的做法, 面積用水平寬乘以鉛錘高
對於乙個斜率為k的詢問, 就是求乙個最大的
如果最大欄位和轉化為字首和呢, 就是選兩個字首和 (a1, a2), 使得(y2 - y1) - (x2 - x1) * k最大
於是讓 y2 - x2 * k 盡量大, y1 - x1 * k 盡量小
畫一下圖, 發現這兩個點是最優的
然後維護兩個凸包, 二分查詢就可以了
#include#define n 1000050
#define ll long long
using namespace std;
int read()
ll x[n], y[n], up[n], down[n], s1, s2;
int n, m;
double slope(int i, int j)
void prework()
down[++s2] = 0;
for(int i=1; i<=n; i++)
}int ask1(double k) return up[l];
}int ask2(double k) return down[l];
}int main() prework();
m = read();
while(m--) return 0;
}
高精度 SCOI2019 跳躍遊戲
傳送門 打表找規律可以發現答案是一段一段連續的區間 用類似於漢諾塔的方法可以推出小球i的通項公式 具體的，第乙個球的答案為不為3的倍數的數 第二個球的答案為為3的倍數的數但不為9的倍數的數 第二個球的答案為為9的倍數的數但不為27的倍數的數 類推下去，高精度算個答案就完了 code include ...
天鵝湖之痛
終於放假了，可惜只有10天，更可惜的是我不能再像五一那樣蹬著我的輪鞋刷過合肥的大街小巷了。像乙隻折翼的鳥兒，我只能呆在自己的巢裡。想不到6月2日的天鵝湖之旅竟成了 天鵝淒美的絕唱 天鵝湖我不知刷過多少次，十公里都不到，這點路程對我來說不過是小菜一碟，以前都是晚上去的，來回40分鐘的樣子，權當是散步了...
2019湖中大寒假訓練題解目錄（大一）
有題目沒有完善或者還有補充就沒有填入 懶惰的我也許，可能，大概 會補充的吧！day1 學會cb hdu 2000 hdu 2085 hdu 2094 codeforces 831a codeforces 337a ascii碼排序 核反應堆 產生冠軍 unimodal array puzzles d...