摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6085 题意：存在两个长度为n,m的数组A,B。有q个询问，每个询问有一个数字k，可以得到Ai%Bj=k的种数，求种数。 解法：打表出所有查询k，k<Bi,从最大的Bi开始枚举。如果a%b==k,那么(a 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6109 题意：中文题面 解法：每次都贪心地尝试将尽量多的条件放进当前这组，遇到第一个与已有条件冲突时，就是分割的时候。相等具有传递性，直接用并查集维护，不相等的关系用set维护，注意到x1=x2,x1!= 阅读全文