感谢nofind大佬的推荐☆⌒(*＾-゜)v
nofind就是我男神，不接受反驳 大雾
CF110E
Luogu
题意简述
大佬们自己看洛谷的题目就好了，写的既清楚又简短，我就不再赘述了其实就是自己懒
分析
一看到这个式子就知道不可以硬怼，又因为数列的数是题目给的，也不可以打表。所以我们选择手玩数据和怼式子的方式找规律。手玩没有玩出来反正我是不行，所以选择颓推式子
然后推了一会儿没有思路的我打开了题解
定义：\({\large{d_{i}=a_{i}-a_{i-1}}}\)
我们就可以得到，每次操作完之后：
- \({\large{c'_{i}=c_{i+1}+c_{i-1}-c_{i}}}\)
- \({\large{d'_{i}=c'_{i}-c_{i-1}=c_{i+1}-c_{i-1}-c_{i}-c_{i-1}=d_{i+1}}}\)
- \({\large{d'_{i+1}=c_{i+1}-c'_{i}=c_{i+1}-(c_{i+1}+c_{i-1}-c_{i})=d_{i}}}\)
可知，每次操作之后，两者之间差值会交换。但是大小不变。
所以上面的左右之间的差值和下面的两两之间的差值一致，那么就可以转化。否则就不可以。
但还是要注意，第一个和最后一个不会变，你要特判
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int n,m,a[maxn],b[maxn];
int c[maxn],d[maxn];
int main(){scanf("%d",&n);for(register int i=1;i<=n;i++)scanf("%d",&a[i]),c[i]=a[i]-a[i-1];for(register int i=1;i<=n;i++)scanf("%d",&b[i]),d[i]=b[i]-b[i-1];if(a[1]!=b[1]||a[n]!=b[n]) {puts("No");return 0;}sort(d+1,d+1+n),sort(c+1,c+1+n);for(register int i=1;i<=n;i++){if(d[i]!=c[i]) {puts("No");return 0;}}puts("Yes");return 0;
}国际惯例，thankyou for your attention
