xiwon

摘要： 题意： 给定 \(n\) 个约束，每个约束形如：\(x_{i}=x_{j}\) 或 \(x_{i}\ne x_{j}\) 询问是否存在对于 \(\{x\}\) 的一组赋值满足所有约束条件 解： 解法①【并查集】： 考虑用并查集把所有值相等的 \(x_{k}\) 扔进同一个集合 枚举每个相等关系 \( 阅读全文

摘要： ##题意： 给定2n个正整数 \(a_{1},\ a_{2},\ ...\ ,\ a_{n}\) 和 \(m_{1},\ m_{2},\ ...,\ m_{n}\) ，求最小的正整数解满足方程组 \(\forall i \in [1,\ n],\quad x \equiv m_{i}\ (mod\ 阅读全文