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