Codeforces Round 792 (Div. 1 + Div. 2)https://codeforces.com/contest/1684
AtCoder Beginner Contest 288https://atcoder.jp/contests/abc288
AtCoder Beginner Contest 288
B题没看清题意wa了一发(太拉了)
C题没考虑连通块的事情wa了两罚
PS:一个无向连通简单图的环的数量等于max(0,E+1-V)
D题结论没推出来,结论:对每次查询的区间中,记sum[i]为下标模k为i相同的所有数的和,
若某区间能够被操作成功,则sum[i]=sum[j](0<=i,j<=k-1,sum[i]!=0,sum[j]!=0)。
我推出来的是对于每次查询的区间形成的差分序列,每隔k个数的两个数互为相反数,
感觉是个假结论,以后需要多练习一下关于下类:
让你可以对某段区间进行某些操作(同时加数或者选一些数加),然后最后整个区间满足某个性质的
Codeforces Round 792 (Div. 1 + Div. 2)
C题被人疯狂hack,我的代码确实少考虑了很多边界情况,以后这种实现模拟的题目,应该从更简便的思想去思考