CVBB ACM Team

• 日期：2020.7.27

• 比赛地址： 传送门

• 做题情况：lxh(-)，tyx(EJK)，gyp(BC)

构造一个$1$到$n$的排列，使对于任意$1 \le i \le n$，可以从这个排列中取出一个连续的长度为$i$的部分，它们的和$\mod \ n = k$，若没有解输出-1

$1 \le n \le 5000$，$0 \le k < n$

首先我们发现$n$是奇数的时候必须有$k=0$，$n$是偶数的时候必须有$k=\frac{n}{2}$，其余情况均无解。$n$是奇数的时候，构造$n,1,n-1,2,n-2 \ldots$，$n$是偶数时构造$n,\frac{n}{2},1,n-1,2,n-2 \ldots$即可

第一小时：

第二小时：

第三小时：

第四小时：

第五小时：