摘要：题目地址： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010 题目概述： 以后51Nod的题面都省略了。 大致思路： 读完题之后感觉水水的暴力啊，交了一发T，然后发现暴力爆精度了，改了精度WA，然后打算写另外一个暴 阅读全文

摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=5726 题目概述： 给出n个数以及q个询问，每个询问有两个数l，r，求[l,r]区间的gcd以及区间gcd等于这个gcd的所有方案数。 大致思路： 乍一看线段树，但是这个题询问太多了，所以我们使用ST表 阅读全文

摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3585 题目概述： 给出n个点，从中选出k个，使得这个k点之间最短的距离最大，输出这个最大值。（距离即为两点之间的距离，不途经其他点） 大致思路： 最小值最大，最大值最小这种题可以二分答案，而判断的话用 阅读全文