2020年3月27日
CF585E Present for Vitalik the Philatelist
摘要： "cf" 注意一堆数$\gcd$的贡献可以改为一堆数公因数的贡献,但是只取最大的 所以我们先对于每个数,把每个出现次数$ 1$的质因子给除成只有一次,也就是把每个数改成他所有不同质因子的积方便统计答案.然后设$h_i$为$i$是这$n$个数里面多少个数的因数,这个可以初始先对每个$i$的$h_{a_ 阅读全文
posted @ 2020-03-27 23:23 ✡smy✡ 阅读(165) 评论(0) 推荐(0) 编辑