摘要: 题意: 给定 \(n\) 个约束,每个约束形如:\(x_{i}=x_{j}\) 或 \(x_{i}\ne x_{j}\) 询问是否存在对于 \(\{x\}\) 的一组赋值满足所有约束条件 解: 解法①【并查集】: 考虑用并查集把所有值相等的 \(x_{k}\) 扔进同一个集合 枚举每个相等关系 \( 阅读全文
posted @ 2020-07-26 09:18 熹圜 阅读(78) 评论(0) 推荐(0)
摘要: ##题意: 给定2n个正整数 \(a_{1},\ a_{2},\ ...\ ,\ a_{n}\) 和 \(m_{1},\ m_{2},\ ...,\ m_{n}\) ,求最小的正整数解满足方程组 \(\forall i \in [1,\ n],\quad x \equiv m_{i}\ (mod\ 阅读全文
posted @ 2020-07-25 16:01 熹圜 阅读(76) 评论(0) 推荐(0)