摘要：
"题目传送 HDU4686" 题意： 给定$n$,$a_0$,$b_0$,$ax$,$ay$,$bx$,$by$ 定义:$f(i)=a_n b_n$ $a_n=a_{n 1} ax+ay$ $b_n=b_{n 1} bx+by$ 求$f(n)$ $n,a,b,ax,ay,bx,by \le 2^{1 阅读全文
摘要：
"题目传送 BZOJ5090" 题意： 给出n个数。求连续区间(长度大于等于k)最大平均值。 $n \le 100000$ 题解： 二分答案，用double O(n)check：先把原数组都减去二分的答案，判断有没有一段长度大于等于K的区间的元素和大于等于0就行了 过程： 由于BZOJ评测机过慢。。 阅读全文
摘要：
"题目传送 Luogu4165" "题目传送 BZOJ1071" 题意： 有$n$个物品，每个物品有属性$a,b$。 同时给出整数$A,B,C$ 从$n$个物品中选出最多的物品，使得对于其中任意一个物品$i$,有$A (a_i Min_a)+B (b_i Min_b)\le C$ 其中$Min_a$ 阅读全文