摘要： 题意：给定一个 n ，让你求有多少对整数 (a, b) 1 <= b <= a 且 gcd（a， b） = a ^ b。 析：设 c = a ^ b 那么 c 就是 a 的约数，那么根据异或的性质 b = a ^ c，那么我们就可以枚举 a 和 c和素数筛选一样，加上gcd， n*logn*logn 阅读全文

摘要： 题意：给定 一个n * n 的宫格，就是图案解锁，然后问你在区间 [l, r] 内的所有的个数进行组合，有多少种。 析：本来以为是数位DP，后来仔细一想是排列组合，因为怎么组合都行，不用考虑实际要考虑的比如 要连13，必须经过2，这个可以不用。 所以这题就是A（n，m）。剩下的就简单了。 代码如下： 阅读全文

摘要： 题意：给定 n 个长方体的长，宽，高，让你求高最大的时候体积最大是多少。 析：排序，用高和体积排序就好。 代码如下： 阅读全文