OYJason's Blog

摘要： 题目大意 给定长为$n$的由$0,-1,1$组成的序列。给定$L,R$，你要把整个序列分成若干段，使得，每一段的长度$\in [L,R]$，设某一段的和为$x$，则当$x>0$时它对答案有$+1$的贡献，当$x<0$时它对答案有$-1$的贡献，当$x=0$时它对答案无贡献。 题解 用$S_i$表示第 阅读全文

摘要： 题目大意 给定一个边长为$1$的正$n$边形，另有一个正$m$边形，两个多边形的中心重合，求正$m$边形的最小边长，使得正$n$边形能完整的被正$m$边形覆盖。 题解 这道题部分分给的很良心而且有用处。 对于$n|m$的情况，$n$的点数是$m$点数的约数，所以我们可以钦定让正$n$边形的顶点与正$ 阅读全文