记录一个 trick

我还是太 Naive 了

对于大量的数需要质因数分解,直接在素数筛的时候开一个 vector 记录它被哪些数筛掉即可。

统计连通块数量:连通块数量=点数-边数 CF1151E

posted @ 2023-02-28 12:55  WRuperD  阅读(16)  评论(0编辑  收藏  举报

本文作者:DIVMonster

本文链接:https://www.cnblogs.com/guangzan/p/12886111.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

这是一条自定义内容

这是一条自定义内容