摘要：
题意 给你 $n$ 个数，每次询问给出一个 $w$，求有多少种选数的方式，使得每种数可以重复使用的情况下，使得加和在 $p$ 的剩余系下为 $w$。 Solution 首先考虑判断一个数 $v$ 是否可行，这样的话相当于要解决： $$ xv\equiv w\pmod p $$ 可以套路地转化成方程组 阅读全文
摘要：
题意 给定一张 $n$ 个点的图，其中 $i$ 和 $j$ 两点间有 $c_{i,j}$ 种边可以连。求把这 $n$ 个点连成连通块的方案数是多少。 Solution 还是考虑拍在脸上的状压。 令 $f_S$ 表示点集 $S$ 中的点联通图的个数。如果我们考虑 $c_{i,j}=1$，那么容易想到这 阅读全文