摘要：【LOJ 6485】LJJ 学二项式定理（单位根反演） 题面 "LOJ" 题解 显然对于$a0,a1,a2,a3$分开算答案。 这里以$a0$为例 $$\begin{aligned} Ans&=\frac{1}{4}a_0\sum_{i=0}^n [4|i]{n\choose i}s^i\\ &=\ 阅读全文

摘要：【BZOJ3328】PYXFIB（单位根反演，矩阵快速幂） 题面 "BZOJ" 题解 首先要求的式子是：$\displaystyle \sum_{i=0}^n [k|i]{n\choose i}f_i$。 斐波那契数列如果要快速算显然就只能对应着一个矩阵，所以我们就直接默认$f_i$是一个矩阵的形式 阅读全文

摘要：【UOJ 450】【集训队作业2018】复读机（生成函数，单位根反演） 题面 "UOJ" 题解 似乎是$\mbox{Anson}$爷的题。 $d=1$的时候，随便怎么都行，答案就是$k^n$。 $d=2$的时候，可以做一个$dp$，设$f[i][j]$表示前$i$个复读机选了$j$个时间的方案数。 阅读全文