2017 Multi-University Training Contest - Team 5 1.Rikka with Candies(压位)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6085 题意：给定长度分别为n，m的数组A和B，给定q个询问，每次询问给出一个k，求满足Ai%Bj=k的数对(i,j)的个数，结果mod2。 题解： 分析：简单说就是枚举Bi的倍数，在对应区间内得到k的个数，加到答案上，复杂度是O(n^2)。由于答案只需要mod2，因此可以用压位来达到一个常数/32的优化，

>>阅读原文<<