摘要：if(mp.find(x)!=mp.end()) 阅读全文

摘要：星际航道 题目描述 给定一个 \(n\times m\) 的网格图，边有边权，初始边权都是 \(0\)，有 \(q\) 次修改，每次修改一条边的边权，问修改后网格图的最小生成树是多少，强制在线。 \(n\times m\leq 10^5,q\leq 2\cdot 10^5\) 解法 重点在于考察网格 阅读全文

摘要：矩阵树 题目描述 给定一个 \(n\) 个点的无向完全图，其中边 \((i,j)\) 的个数是 \(a(i,j)\)；有 \(k\) 个要求，第 \(i\) 个要求是点集 \(S\) 的导出子图要连通，问满足条件的生成树个数，答案对 \(998244353\) 取模。 \(n\leq 500,k\l 阅读全文

摘要：一、题目 点此看题 二、解法 这道题很离谱啊，看上去是求一个最大值，其实是把生成树权值为 \(i\) 的个数都给算出来，因为权值很小。 既然是生成树可以考虑矩阵树定理，我们考虑他是求这样一个式子： \(\sum\prod e_{w_i}\) 对于这个乘法的理解是很灵活的，只要他能满足直接点值相乘就可 阅读全文