羊蹄
摘要：
cf104679E：埃式筛法+前缀和 前置知识：筛法 问题：对于节点为 1..N，若两个数有公共质因子(gcd(a, b) > 1)则在它们之间连一条无向边。问哪些点与 2 不连通？ 数x与其最小质因子p连通(p ↔ x)，当其与2不连通时，可以找到一中间点(同时包含2和p两个质因子(2 ↔ 2p 阅读全文
posted @ 2025-10-08 15:46 TBeauty 阅读(13) 评论(0) 推荐(0)
2025年10月8日 #
浙公网安备 33010602011771号