2024年2月24日
CF516E Drazil and His Happy Friends 题解
摘要： 题目传送门 记 \(d=\gcd(n,m)\)，发现只有编号在模 \(d\) 意义下相同的人之间会产生影响，那么有解当且仅当每个剩余系内有至少一个人是快乐的。所以在 \(d>b+g\) 时直接输出 -1 即可。 对于剩下的情况，先令 \(n\leftarrow \frac n d,m\leftarr 阅读全文
posted @ 2024-02-24 17:43 zifanwang 阅读(12) 评论(0) 推荐(0)