摘要：
"传送门" 思路 神仙题.jpg 脑子一抽，想把$f(x)$表示成下降幂的形式，也就是 $$ f(x)=\sum_{i=0}^m f_ix_{(i)}\\ x_{(i)}=\prod_{k=0}^{i 1}(x k)=[x\ge i]\frac{x!}{(x i)!} $$ 这样有什么好处呢？回到原 阅读全文
摘要：
"传送门" 思路 首先通过各种手玩/找规律/严谨证明，发现当$n i$为border当且仅当对于任意$k\in[0,i)$，模$i$余$k$的位置没有同时出现0和1。 换句话说，拿出任意一个1的位置$x$，一个0的位置$y$，那么对于$|x y|$的所有约数$i$，$n i$均不合法。 考虑用NTT 阅读全文
摘要：
"传送门" 思路 非常显然，就是要统计有多少种方式使得奇数的个数不超过$n 2m$。（考场上这个都没想到真是身败名裂了……） 考虑直接减去钦点$n 2m+1$个奇数之后的方案数，但显然这样会算重，所以考虑容斥。 设$f_k$表示至少有$k$个为奇数的方案数。 那么有 $$ \begin{align 阅读全文