02 2023 档案

摘要:题解 ARC155D Avoid Coprime Game 题意 给定一个可重集 $S$ ,保证 $\gcd_{x\in S}(x)=1$ ,维护一个初始为 $0$ 的整数 $G$ ,双方轮流操作,每次每人选择 $S$ 中一个数 $x$ 满足 $\gcd(x,G)\ne 1$ ,然后 $G\gets 阅读全文
posted @ 2023-02-04 20:58 xiaolilsq 阅读(113) 评论(0) 推荐(1) 编辑