题意就是求 $A_i\bmod B_j$ 的分布，且只需要 $\bmod 2$ 的结果，显然可以 bitset。
时间复杂度 $O(C^2/w)$，这里假设 $n$, $m$, $A_i$, $B_j$ 都不超过 $C$。
如果不想手写 bitset，可以用 $\bmod 2B$ 的 bitset 在 $O(1)$ 次操作内得到 $\bmod B$ 的 bitset。
QOJ.ac
QOJ
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
Discussion #176 for Problem #12813. Candies
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-12 23:50:47
Last updated: 2025-12-12 23:50:51
题解
Comments
No comments yet.