【UR #6】智商锁

题目描述

社论

肯定是跟基尔霍夫矩阵有关的题了……

这题好神奇啊……

首先,对于生成树个数的拼凑只能是乘法了,也就是弄出几个连通块,然后把它们的方案数乘起来

换句话说需要构造某个权值在模 $998244353$ 意义下都能取到的变量

考虑弄出 $1000$ 个大小为 $12$ 的随机图,并求出生成树个数,之后判断是否存在 $(a,b,c,d)$ 使得它们的生成树个数的积为 $k$

算了我还是粘题解吧

 

posted @ 2019-07-03 11:04 KingSann 阅读(...) 评论(...)  编辑 收藏