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的優化，

>>阅读原文<<