Codeforces Global Round 1 Magic Stones

最新推荐文章于 2021-09-18 21:43:46 发布

_Jyq

最新推荐文章于 2021-09-18 21:43:46 发布

阅读量204

点赞数

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/qq_43914084/article/details/105850354

版权

Codeforces 专栏收录该内容

28 篇文章

订阅专栏

本文探讨了通过差分序列的排序和比较来解决数组转换问题的方法，详细介绍了如何利用差分序列特性进行数组操作，以实现从一个数组到另一个数组的有效转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接

很有意思的规律：
将：b->a+c-b 之后的查分数组：a,c-b,b-a
本来的差分数组:a,b-a,c-b
可以发现，题目的操作就是交换差分序列的操作，所以问题就转化为怎么交换原数组的差分序列，使其和目标序列的差分序列使相等的。
那么我们只需要需处理出两个序列的差分序列，排下序后判断就可以了
第一个数和最后一个数是不可以改变需要特判一下

#include<bits/stdc++.h>
#define ls rt<<1
#define rs rt<<1|1
#define fi first
#define se second
#define mp make_pair
#define pb push_back
using namespace std;
typedef long long ll;
typedef vector<int> VI;
const  ll inf  = 0x3f3f3f3f3f3f3f3f;
const int mod  = 2;
const int maxn = 1e5 + 6;
ll qpow(ll x,ll y){ll ans=1;x%=mod; while(y){ if(y&1) ans=ans*x%mod; x=x*x%mod; y>>=1;}return ans;}

int n,c[maxn],t[maxn],a[maxn],b[maxn];
//int b[]={0,0,1,1,5,1,21,1,85,73,341,89,1365,1,5461,4681,21845,1,87381, 1 ,349525, 299593, 1398101, 178481 ,5592405 ,1082401};
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&c[i]);
    for(int i=1;i<=n;i++) scanf("%d",&t[i]);
    if(c[1]!=t[1]||c[n]!=t[n]){printf("No\n");return 0;}

    for(int i=1;i<n;i++) a[i]=c[i+1]-c[i];
    for(int i=1;i<n;i++) b[i]=t[i+1]-t[i];
    sort(a+1,a+n);
    sort(b+1,b+n);
    for(int i=1;i<n;i++){
        if(a[i]!=b[i]) {printf("No\n");return 0;}
    }
    printf("Yes\n");

}