题目描述
社论
肯定是跟基尔霍夫矩阵有关的题了……
这题好神奇啊……
首先,对于生成树个数的拼凑只能是乘法了,也就是弄出几个连通块,然后把它们的方案数乘起来
换句话说需要构造某个权值在模 $998244353$ 意义下都能取到的变量
考虑弄出 $1000$ 个大小为 $12$ 的随机图,并求出生成树个数,之后判断是否存在 $(a,b,c,d)$ 使得它们的生成树个数的积为 $k$
算了我还是粘题解吧
肯定是跟基尔霍夫矩阵有关的题了……
这题好神奇啊……
首先,对于生成树个数的拼凑只能是乘法了,也就是弄出几个连通块,然后把它们的方案数乘起来
换句话说需要构造某个权值在模 $998244353$ 意义下都能取到的变量
考虑弄出 $1000$ 个大小为 $12$ 的随机图,并求出生成树个数,之后判断是否存在 $(a,b,c,d)$ 使得它们的生成树个数的积为 $k$
算了我还是粘题解吧
转载于:https://www.cnblogs.com/KingSann/articles/11125178.html