CF # 678 Div2 简单记录

被队友带飞了

D

写了二分答案写 $T$ 了，于是抄的队友的

E

考虑枚举答案，就是要看存不存在一个区间使得 $[1,t)$ 存在且 $t$ 不存在
$t$ 会把序列分成很多段，每一段是一个区间数颜色，用数据结构维护就可以了

F

你先不管 $\gcd=1$ 的限制，其实是我没有看到
发现大概是算
$S\times S\times cnt-S\times S=S\times S\times (cnt-1)$
其中 $S$ 为集合元素之和
我们先给 $S\times S$ 编一个组合意义
然后再给 $S\times S\times cnt$ 遍一个组合意义，由于太困了所以废话少说
$all=\sum c_i,ALL=\sum c_i\times a_i\\\sum S\times S=2^{all-1}\sum_i c_i\times a_i^2+2^{all-2}\sum_{i}a_i\times c_i (ALL-a_i)\\ \sum S\times S\times cnt=2^{all-1}\sum_{i}c_ia_i^2\\+2^{all-2}\sum_{i}c_ia_i^2(all-1)+2\times 2^{all-2}\sum_ic_ia_i(ALL-a_i)\\+2^{all-3}\sum_i c_ia_i(ALL-a_i)(all-2)$
最后容斥一下就可以了