摘要：
题解 我们要求有多少个x满足： $$ x=a_i+P k_1=b_j+Q k_2 $$ 然后移一下： $$ a_i+P k_1=b_j \ (mod\ Q） $$ 可以发现这个东西是有循环节的。 可以发现它的循环周期是$lcm(P,Q)$。 那么我们需要求的是对于每个$a_i$，它在长度为$Q$的环 阅读全文
摘要：
题目描述 某学校的每个建筑都有一个独特的编号。一天你在校园里无聊，决定在校园内随意地漫步。 你已经在校园里呆过一段时间，对校园内每个建筑的编号非常熟悉，于是你情不自禁的把周围每个建筑的编号都记了下来——但其实你没有真的记下来，而是把每个建筑的编号除以 2 取余数得到 0 或 1，作为该建筑的标记，多 阅读全文
摘要：
题解 顶 封 作 案。 考虑对限制做容斥。 就是至少零组的 至少一组的+至少两组的。。 容斥系数配正负1就可以了。 然后问题变成了排列方案数。 对于讨论CXK的排列方法可以$n^2dp$出来。 然后其他的排列方法，因为总人数加起来可以大于n，所以我们可能需要枚举每类人出几个，然后可以卷积优化。 Wa 阅读全文