摘要：
洛谷原题链接 这是一道关于求最小公倍数、最大公约数逆运算的一道题。 做这道题首先要会求最大公约数和最小公倍数 ，对吧…… 题目要求解个数，我们来看一看条件： 50分做法： 我们从条件中很容易看出x的范围——大于等于a1并且小于等于b1，所以我们暴力枚举a1到b1，然后对于每个可能的答案按照条件进行判 阅读全文
摘要：
洛谷原题链接 这是一道分类并查集的题目。 我们要根据题目的要求，求出谎话的数目。题目给了我们一些明确的判断标准： 但是我们会发现，如果只按照这三个条件和普通的并查集，我们只能得30分。 30分做法：我们可以用普通并查集和一个表示谁是谁的食物的数组来完成。 30分代码： 满分做法： 当我们再次仔细读题 阅读全文