标签：

1

由于第一篇没写题意导致大部分神题题解已经完全不知道在说啥了...所以还是重开一篇保平安...

【303A】题意：求三个长度为$n(n<=10^5)$的排列$a,b,c$使得$a_i+b_i \equiv c_i \pmod{n}$；题解：神题...（手贱点进chinaround...）。首先$n$为奇数无解（证明不会QAQ）；$n$为偶数时，可以设$n=2k+1$，而我们假设$a_i=b_i$，那么也就是$2a_i \equiv c_i \pmod{2k+1}$，当$0 <= a_i <= k$时，显然$c_i$都是偶数不相同，当$k<a_i<2k$时，$c_i$显然是奇数不相同，所以一共有$k+1+k=2k+1$个数。那就构造出来了...（虽然我没构造出来QAQ）

蒟蒻修养之cf橙名计划2

标签：

原文地址：http://www.cnblogs.com/iwtwiioi/p/4307785.html