t組資料
你有乙個陣列\(a\)，要求乙個陣列\(b\)
\(b\)中的數都是2的正整數次冪。
令\(x=\prod_^nb_i\),有\(x|b_i^,i\in1,2,3,...,n\)成立
\(t \le 10,n \le 100000\)
首先\(b\)可以直接轉化為每個元素的指數，限制就是\(x=\sum_^nb_i\),有\(x\le b_i*a_i,i\in1,2,3,...,n\)成立
所以\(b_i \ge \frac\)所以\(x \ge x*\sum_^n\frac\)
\(over\)
一切順利
const int n=100010;
int t,n;
double p;
int main()
puts(p>1 ? "no" : "yes");
}return 0;
}
BZOJ 3781 小B的詢問
description 小b有乙個序列，包含n個1 k之間的整數。他一共有m個詢問，每個詢問給定乙個區間 l.r 求sigma c i 2 的值,其中i的值從1到k，其中c i 表示數字i在 l.r 中的重複次數。小b請你幫助他回答詢問。題目分析 分塊 include include include...
BZOJ3781 小B的詢問
description 小b有乙個序列，包含n個1 k之間的整數。他一共有m個詢問，每個詢問給定乙個區間 l.r 求 r i lc i 2 i lrc i 2的值,其中i的值從1到k，其中c i 表示數字i在 l.r 中的重複次數。小b請你幫助他回答詢問。input 第一行，三個整數n m k。第二...
BZOJ 3781 小B的詢問
time limit 10 sec memory limit 128 mb submit 643 solved 435 submit status discuss 小b有乙個序列，包含n個1 k之間的整數。他一共有m個詢問，每個詢問給定乙個區間 l.r 求sigma c i 2 的值,其中i的值從1...