后面题太难搞不动 .
ABCD 的题解写的好水啊,感觉在写闲话,,,
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\) .
提交记录 .
标签:ABCD,gcd,记录,题解,CF,mid,提交 来源: https://www.cnblogs.com/CDOI-24374/p/16486683.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。