2022春每日一題 Day 10

每次操作 c[i]變成c[i-1]+c[i+1]-c[i]，那麼顯然，c[1]和c[n]是不會改變的，因此只要c[1]和t[1],c[n]和t[n]不相等，一定是輸出no。

接著分析，不妨設x=c[i-1],y=c[i],z=c[i+1]，那麼x,y,z的差分為x,y-x,z-y，進行操作後數列變為x,x+z-y,z,此時數列的差分為x,z-y,y-x。

**：

#include #include #include #include #include const int n=1e5+5;

using namespace std;
int n,s1[n],s2[n],a[n],b[n];
int main()
sort(a+1,a+n+1);
sort(b+1,b+n+1);
for(int i=1;i<=n;i++)
if(a[i]!=b[i])
puts("yes");
return 0;
}

2022春每日一題 Day 9

思維題，差分好題，每次區間操作，對應差分a l v,a r 1 v，在差分陣列中一定有乙個正負號抵消，那麼我們求出差分陣列中正數 負數 和，記做s1,s2。顯然，當s1,s2為0時，剩下的沒有歸0的元素只能與a 1 或a n 配，答案就是abs s1 s2 min s1,s2 也就是max s1,s...

2022春每日一題 Day 22

光看題幾乎沒有思路，但是顯然到最後每個人手中一定有 d s n個糖果 s為所有人糖果總和 不妨設2號給1號x2個糖果，3號給2號x3個.1號給n號x1個，那麼顯然a1 x1 x2 d,a2 x2 x3 d 這不就是個n元n次方程組，但是不是，最後乙個方程組可以由前面的方程組推出來，因此我們試著用x1...

2022春每日一題 Day 25

讀完題，顯然可以的到下同餘方程 x mk y nk mod l 移項變成 m n k al y x 只有k,l是未知的，而這題要求非負整數k的最小值，顯然拓展歐幾里得演算法。然後這題就做完了。include include include include define int long long u...