摘要:
题解 我们要求有多少个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 阅读全文