摘要：
【传送门：BZOJ1607】 简要题意： 给出n个数，求出在其他数中有多少个数为每个数的约数（lydsy的题意好像错了） 题解： 听说用叫什么筛选的方法QAQ，不会，结果偷窥了神犇，发现常数不大 就直接用O(k2)的时间复杂度，k为常数 记录n个数的最大值，然后将n个数不断累积倍数，得到的值的次数加 阅读全文
摘要：
【传送门：BZOJ1597】 简要题意： 给出n块土地，给出每块土地的长和宽，可以将n块土地分成若干组，每一组的费用是组中的长最大的土地的长与宽最大的土地的宽的乘积，求出将n块分成若干组的最小费用 题解： 首先我们将一些土地排除，排除哪些土地呢？ 先将土地按长度递增排序，然后长度相同按宽度递增排序 阅读全文
摘要：
【例题传送门：BZOJ1010】 BZOJ1010: [HNOI2008]玩具装箱toy 【题意】给出n条连续线段，每条线段都有长度为x[i]，我们可以把连续若干条线段连在一起，变成一个组合，两条线段如果相连，就要在两条线段中间添加一个长度为1的格子（如果没有相连就不用添加），假如我们现在选择把第i 阅读全文
摘要：
SET函数的基本用法 by hhl 使用set的好处 1. 当增加元素后，集合会自动删重并从小到大排列（时间比快排还快）2. 相当于一棵伸展树（能快速求出后继） 使用基础 例题 题目：输入n个数，输出一个无重复从小到大的集合。输入：第一行输入n，第二行输入n个数（a[1],a[2]….a[n]）输出 阅读全文
摘要：
【传送门：BZOJ1588】 简要题意： 给出n个数，每个数只能前面的任意一个数相减，要求差的绝对值最小，求出所有数做的差的最小绝对值的和（第一个数做得差的最小绝对值就是它自己） 题解： 伸展树SPLAY，将n个数逐个放进伸展树中，在放一个数时，先求出这个数在树中的前驱和后继，然后比较哪个最接近这个 阅读全文