CF Round #808 题解 (Div. 2 ABCD)

后面题太难搞不动 .

ABCD 的题解写的好水啊，感觉在写闲话，，，

UPD. hhh D 题开黑被抓了，不过思路是我的（
提交记录是 Skipped 的但是保证可以过 .

A

若 $\forall i, a_1\mid a_i$，则可以 .

注意判 $0$ 的情况 .

提交记录 .

B

显而易见 $\gcd(i,a_i)\le i$ .

根据一些大眼观察，可以发现 $\gcd(i,a_i)=i$，也就是 $i\mid a_i$ .

然后暴力乘一下就好了 .

提交记录 .

C

一种做法是二分，$O(n\log n)$ .

一种做法是从后往前贪，根据数学直觉发现这是对的，$O(n)$ .

提交记录 .

D

注意到差分 $\log$ 次就全 $0$ 了，于是暴力即可 .

注意每次要把多个 $0$ 变成 1 个 $0$ .

提交记录 .