摘要：
嘟嘟嘟 这题昨天看觉得没有思路，今天看了一眼觉得就是个水题。 首先如果不考虑每一个人只能选一条路的话，那就是求一张无向图（有重边，有自环）的生成树个数。这个直接用矩阵树定理+高斯消元求解行列式即可解决。 现在有了限制，怎么办？ 容斥！ 其实和[ZJOI2016]小星星这道题有点像。 想一下，如果一个 阅读全文
摘要：
嘟嘟嘟 TJ律师函警告 20分暴力比较好拿，因为每一种学生可以理解为无限多，那么总方案数就是$C_ ^ {4}$，然后我们枚举至少讨论cxk的有几组，容斥即可。 需要注意的是，容斥的时候还要考虑每一组的位置可以不一样，因此要用插板法计算方案：\(C_{i + n - 4i} ^ {i}\)。 剩下虽 阅读全文
摘要：
嘟嘟嘟 这题思路还是非常显然的，烦人的就是模数不是质数。 只考虑限制2，就是插板法，先强制让后面的未知数选那么多球。 加上了限制1，因为$n1 \leqslant 8$，那直接$O(2 ^ 8)$暴力容斥即可。 细节就在于解必须是正整数，即每一个盒子至少放一个球，那么对于限制2，我们要强制先选$a 阅读全文
摘要：
"嘟嘟嘟" 做了一天容斥的题，感觉做过和这题类似的，于是就一直往容斥想。 然而正解可以不用容斥，看来自己的思维被限制了…… 直接dp，令$f[i][j][k]$表示前$k$种颜色的棋子占领任意$i$行$j$列的方案数，转移的时候就枚举第$k$种颜色能占领多少行和多少列。因此我们需要先预处理另一个dp 阅读全文