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\) .

提交记录 .