摘要：题意简述：如果一个排列P满足对于所有的i都有$|P_i i| \neq k$，则称排列P为合法的。现给出n（排列长度）和k，求有多少种合法的排列，对924844033取模。 clj课件的第一题呢，简单讲下做法。 首先我们看到计数先考虑容斥，答案可以写成$\sum_{i=0}^{n}( 1)^{i}g 阅读全文

摘要："传送门" __debug神仙计数课件凑系数入门题，我又被锤了。 我们先不考虑奇数的限制，想一下怎么做。是不是可以将任意子集的$lcm$进行容斥，算是比较简单的容斥了。 然后我们思考一下，如何通过凑系数来满足奇数的限制。 ~~打表/画韦恩图可知系数为$( 2)^{n 1}$。~~ 首先我们设$i$个 阅读全文

摘要："传送门" __debug神仙计数课件的容斥入门题，有丶遭不住。 首先根据题目可以想出一个错误的treedp的做法，设$f[u][x]$表示以$u$为根的这棵子树中，以$u$为根，对应原图的$x$点的方案数，那么我们可以得到一个$O(n^3)$的转移方法（枚举每个儿子以及其对应的点），但是这样需要去 阅读全文