摘要： 题意 给出长度为n的序列，只有1,0,-1。要求将其划分为若干长度在[L,R]之间的连续序列，一个序列若和大于0，造成1的贡献；若小于0，造成-1的贡献；否则没有贡献。求最大的贡献。 时间复杂度要求nlogn。 思考 线段树维护即可。以造成1的贡献为例。设当前前缀和为sumi，则需要在[max(0, 阅读全文

摘要： 题意 把一个边长为1的正n边形放到一个正m边形中，要求m边形完全覆盖n边形，可以有交点，并且中心重合。求正m边形的最小边长，至少精确到6位。要求logn计算。 思考 先考虑m|n的情况。 我们知道，正m边形的边长与可行区域（即可以完全覆盖的那些角度）形成单射，当且仅当所有可行区域都成为可数的点时，答 阅读全文