xiayuyang

orz zrf wjh 时间限制 5S 空间限制 512MB 解法 笔者本来想推出dp式子，但是一直解决不了去重的问题，请教dalao后知道了直接用生成函数的做法： 首先设环的生成函数为F(x)=∑i∈axiF(x)=\sum_{i\in a} x^iF(x)=∑i∈a​xi 然后直接求F(x)的exp，第1到n项的系数就是答案了。这个时候是无标号的方案数。 这个是因为F(x)相当于求只有一个...

题目链接 题意 从有哈密尔顿回路的竞赛图中随机选取一张，图上哈密尔顿回路数的期望是多少,如果没有这样的竞赛图，输出-1，mod 998244353 数据 给定n,表示竞赛图的点数，需要对从1到n的每个值都计算一次 n≤1e5n\le 1e5n≤1e5 解法 考虑知道n个点的竞赛图中总共有多少条哈密尔顿回路，首先需要一个n个点的环排列，方案数是(n−1)!(n-1)!(n−1)!，然后剩下来的边随便...