2025年4月29日
「HDU5072」Coprime
摘要： Description 从元素个数为 \(n(n \leq 10^5)\) 的给定数集 \(a(a_i \leq 10^5)\) 中选择三个元素使得这三个数两两互质或两两不互质，求选择这样三个数的方案数。 Solution 将互质的两个数之间连上蓝边，不互质的两个数连上红边，如图： 于是任务变为了求 阅读全文
posted @ 2025-04-29 20:39 in-bustle 阅读(53) 评论(1) 推荐(0)