摘要：
题意：有两个帮派，每个人只属于一个帮派，m次操作，一种操作告诉你两个人不是一个帮派的，另一种操作问两个人是不是在一个帮派。解法：并查集+向量偏移。偏移量表示和根节点是不是同一帮派，是为0，不是为1。代码：#include#include#include#include#include#include... 阅读全文
摘要：
题意：问在一个圆形的镜面里，从任意一点发出一个光源，经n次反射回到起点的情况数是多少。解法：直接贴题解吧……求1至N+1中与N+1互质的个数，即欧拉函数。代码：#include#include#include#include#include#include#include#include#inclu... 阅读全文
摘要：
题意：给出一个大数数列，问是不是等比数列。解法：拿java大数搞，注意全是0的情况也是Yes。我把公比用分数表示了，灰常麻烦，题解说只要判a[i - 1] * a[i + 1] == a[i] * a[i]就可以了，涨姿势了。代码：import java.math.*;import java.uti... 阅读全文
摘要：
题意：给出n个数，问这n个数的乘积中最小的有至少三个因子的因子。解法：除了1和质数的正整数都有至少三个因子，所以只要求那个乘积里最小的不为1的非质数因子就可以了，对每个数分解质因子，所有质因子中最小的两个之积即为答案，如果找不到两个质因子则不存在答案。注意longlong！注意longlong！注意... 阅读全文