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的優化,
相關文章
相關標籤/搜索