beckyUp的博客

题目大意给出n个 ai ,bi对 最多删去其中k对 使得 Σai/Σ bi 最大题目分析考虑二分。因为解的存在具有单调性。所以二分答案把小于0的结果放在优先队列里面，如果个数大于k 就弹出最大的k个即可代码详解#include <bits/stdc++.h>#define eps 1e-6using namespace std;typedef long long l...

这周讲的题目是二分，我就简单的说一下二分，二分就是在解空间有序的前提下，对半逐步逼近答案 这种方法很实在，很好用Yukari’s Birthday Today is Yukari’s n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, bir

题目大意： 这道题目给了一个序列和给定的m ，要求在这个序列中求若干个数使得他们的和对m取模后最大，然后数据量给定的是35题目分析：开始的时候，想到对于求和取模最大，感觉并没有什么可以找的规律，唯一的方法就是暴力，但是对于35个数来说，每个数都有取或者不取的可能，2^35远远超过了时间上限，所以显然不能直接暴力，所以这道题稍微转了一个弯，先将所有数据一分为二，暴力求出所有的情况，然后两边取模后，对

题目大意：目前有n个灯全亮，给你m个开关，每个开关可以控制一组灯泡，让你连续按一组开关，开关数目在[a,b]中，使得所有灯泡全灭，求多少种按法【每个开关都只被按了一次】n&lt;50 m&lt;3e5题目分析，我们现在简单看一下这个题，每个开关控制一组灯泡，由于开关非常多，我们要求某一个区间能够把灯全部点亮，这个区间显然不可能枚举任意两个区间：所以，我们很自然的想到前缀和，由于灯泡的亮灭...

题目大意：给你一个n个数的递增的序列，从中找到 Ei ,Ej ,Ek 其中i&lt;j&lt;ki&lt;j&lt;kiEk−EjEk−EiEk−EjEk−Ei\frac{Ek-Ej}{Ek-Ei}最大，并且 Ek-Ei&lt;=u 数据范围 n&lt;1e5 Ei&lt;1e9 u&lt;1e9分析：通过观察可知，当i,j最接近时，并且距离k越远越大，我们可以知道 j=i+1 ，因此...

所谓字符串hash 就是将一串字符串 hash对应的一个值，一般后续的查找，匹配等等比较常见的方法是，将字符串看作是一个p进制的值，然后对这个很大的数进行取模，得到的就是该字符串的hash值，根据前人的经验，为了减少冲突，我们将p 选择为31 ，131 这些数字，并且为了方便，我们直接把数值类型定义为unsigned long long 这样，我们就不许要手动取模，当数值溢出的时候， unsi...

题目大意：给你n个数，然后你可以从左到右每次选择最大的，总共可以选k个数，然后现在给你q次修改，每次修改某个位置的某个数，问你现在还能选几个数分析：这个题目有点类似前几场做过的一个单调队列的题，我们如果倒过来把所有的数放在一个单调递减的队列里面，那么这个队列里的数就是由第i个数开始能够选的个数，那么我们只要离线把所有的询问按照修改的位置从大到小排序，相同的情况，按照修改的数由小到大排序，那么我...