qq_45863710的博客

Project Planning 题目大意：现给出一个序列 aia_iai​ ，代表第 iii 种球有多少个。现在认为一个桶内只能放不同种类的球，再给出桶的容量 kkk ，现在问最多能放满几个桶。 这题的答案显然有二分性，我们可以二分答案解决，本题的关键就在于 checkcheckcheck 答案。二分之后我们一定要用到我们二分出来的信息，也就是桶的个数，如果不考虑桶的个数，那么就还是会和没二分一样，不知如何快速分配。 那么我们现在得到了桶的数量 xxx ，我们可以考虑一下 ai≥xa_i≥xai​≥x.

J Average 原题链接 我们把矩阵均值用 aia_iai​ 和 bib_ibi​ 表示然后去化简发现就是分别求 aaa 序列和 bbb 序列的区间最大均值。 那么现在我们就想求一个序列的区间最大均值。 我们用二分去解决这个问题，我们去 checkcheckcheck 能否有区间达到均值 CCC 那么也就是存在： (al+al+1+....+ar−1+ar)/L≥C(a_l+a_{l+1}+....+a_{r-1}+a_r)/L≥C(al​+al+1​+....+ar−1​+ar​)/L≥C 即存在：.