从北京回来之后颓废了好久,卡在NOIP和ARC110上。
现在开始新的生活,尝试做些省选、NOI难度的题。
向已经刷爆各大oj的gmh77致敬
一些价值不是特别大的题目就丢到这里。其它题目还是要写一些正式的题解。
UR1T1
https://uoj.ac/contest/3/problem/21
发现答案是\(\sum a_i-(x-1)\sum\lfloor\frac{a_i}{x}\rfloor\)
枚举\(x\),尝试快速计算\(\sum\lfloor\frac{a_i}{x}\rfloor\)。计算的时候按照长度为\(x\)分段。
时间\(O(m\ln m)\),其中\(m=\max a_i\)。