摘要：
二分查找： 写完二分专题后就没有系统的学习过二分了，导致很长一段时间里我的二分都是写下来后修修改改才过的，这次系统性地写下来。话说二分可是有64中解法呢！ @、@！ 对于不下降序列a，n为序列a元素的个数，key为关键字： 1.求最小的i，使得a[i] = key，若不存在，则返回-1 2.求最大的 阅读全文
摘要：
题目链接：Prime Gift 题意： 给出了n(1<=n<=16)个互不相同的质数pi(2<=pi<=100)，现在要求第k大个约数全在所给质数集的数。(保证这个数不超过1e18) 题解： 如果暴力dfs的话肯定超时间，其实给的n数据范围最大是16是一个很奇妙的数(一般折半枚举基本上是这样的数据范 阅读全文
摘要：
题目链接：Fishes 题意： 有一个n×m的鱼塘，有一张r×r的渔网，现在往池塘里面放k条鱼(每个格子只能放一条鱼)， 现在撒网的地方是随机的(必须在池塘内)，问能捕的鱼的期望值最大是多少？ 题解： 这题dfs我是真的没想到。。因为怎么说，总是感觉这样有些暴力吧@。@# 要好好反思了。这题首先要把 阅读全文