忘川蒿里

题意：给出一个矩阵的对应元素的计算公式，求第M小的元素的值是多少题解：首先二分答案，如果对应这个答案，比该答案小的元素个数大于M个， 则在左区间继续二分，否则在右区间二分            在统计元素个数的过程中，还会在用到一次二分，我们在枚举j的过程中，每当j固定以后，函数就是关于i的单调递增函数，因此可以二分求得i为多少时该函数的值小于之前二分的答案,并计算小于M的元素个数#i

HDU4791->贪心&&二分优化题意： 有一家打印店，打印超过一定分数后每份的单价就会降低，你需要打印一些文件，你可以打印敲好的份数或者是多打印一些废纸以凑得更低的价格，问打印这些文件所需的最小花费。题解： 采用贪心策略，从最单价低价开始计算，直到计算到数量的区间正好包含所需印刷的产品数量。 但是单纯采取贪心策略遍历整个价格数组会TLE，所以需要二分优化，先二分找到包含当前价格的价

题意：按照每一圈的蜡烛数量为k^i（1题解：这是一道二分的题目，在求解过程中，先可以根据等比数列求和公式以及数据范围得出，蜡烛最多有40圈，所以求解r*k的最优解可以通过从2到40枚举半径r，并通过半径r去二分计算该半径下，如果存在蜡烛根数的解，那么解k是多少。#include #include using namespace std ;long long tot ;long lo