摘要：
题面 https://www.luogu.org/problem/P3321 题解 首先贡献是$f[a_ib_i]+=f1[a_i]\times f2[b_i]$，用原根变成$f[a_i+b_i]+=f1[a_i]\times f2[b_i]$，即形成一个新的映射。 开个桶，即求这个多项式的$n$次 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4546 题解 泰勒展开一般函数转多项式，$LCT$维护多项式。 阅读全文
摘要：
题面 https://www.luogu.org/problem/CF932E 题解 先交换求和号、把$S2(i,j)$中$j>i$的部分去掉、再对角线替换、最后配个对$i$来说的“常数”，就把式子变成一个组合数了。 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3330 题解 概率=合法方案除以总方案。 首先总方案数是$k^n$（每个人可以抽到任意一个位置） 先假设$k$可以到$1$，也就是形成了一个环，如果这样，是一定有解的。 在$k$和$1$之间加一个座位$k+1$，如果$k+1$上坐 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3158 题解 首先，对于此题，不同的行列之间应该是独立的（因为每一行每一列只能放一种颜色） 一些同色棋子对它们所在的行和列是支配的关系。 设$F[i][j][k]$为考虑了前$i$种颜色，它们支配了$i$行$j$列的方案数。（这里 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2518 题解 按位数从大到小填数，每次考虑比当前数字小的情况，然后用可重集排列算方案加起来就可以了。 阅读全文