摘要：
题意：给你一个序列，长度不超过52，每个元素不超过13。让你重新对这个序列排序，sum(i)表示i的前缀和，使得排序过后，对每个i，都有sum(i)%i==0。 深搜，加两个优化：①倒着从后向前搜；②枚举的时候不要枚举52个，而枚举值域（只有13），能快一点。 另外，一开始想的是相同的元素在最后一定 阅读全文
摘要：
题意：给你一个凸多边形，和多次询问，每次询问给你一条直线，问你这条直线与凸包上的顶点的最近距离是多少。 记当前询问的直线的斜率为K， 先找到与这条直线距离最远的两个点： 就把凸包所有的边当做有向直线进行排序，那么距离最远的两个点一定是斜率最接近+K和-K的，可以通过二分求得。 然后这两个点把凸包分成 阅读全文
摘要：
题意：给你一个序列，支持两种操作：单点修改；询问一个区间中所有相邻位置下标奇偶性均不同的子序列中，和最大的是多少。 线段树每个结点维护四个值： 以奇数下标开始到奇数下标结束的最大子序列和； 以偶数下标开始到偶数下标结束的最大子序列和； 以奇数下标开始到偶数下标结束的最大子序列和； 以偶数下标开始到奇 阅读全文
摘要：
题意：给你一个串，让你从左到右构造这个串，一次操作可以直接在当前串后面添加一个任意字符，或者拷贝当前串的任意一个子串到当前串的后面。问你最少要多少次操作才能构造出这个串。 从前向后贪心，从当前已构造的串的后面开始，尽量往后走，尝试在后缀自动机上转移，直到不能转移为止，便求出了后面的串的在当前串中能找 阅读全文
