百日百场div2+abc计划(2)

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,我的代码确实少考虑了很多边界情况,以后这种实现模拟的题目,应该从更简便的思想去思考

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值