摘要：
题目 点这里看题目。 分析 手玩容易发现 good graph 的第二条要求等价于 \(G'\) 是二分图。 说明： 设 \(x_u\) 表示某种方案中 \(u\) 是否被操作。 那么有 \(|E'|\) 条方程。对于 \((u,v)\in E'\)，方程的形式为 \(x_u\oplus x_v=1 阅读全文
posted @ 2021-08-09 22:26
crashed
阅读(109)
评论(0)
推荐(0)
摘要：
题目 点这里看题目。 分析 一个简单的初始想法是：计算所有最终不是强连通的方案，然后再用总方案减去。 那么非强连通的方案经过缩点后，必然会变成 DAG 的形状。我们可以枚举所有 DAG 的形态，计算方案数： 每个强连通块的方案数：子问题，递归即可； 外部 DAG 的数量； 考虑求解 DAG 的数量。 阅读全文
posted @ 2021-08-09 22:08
crashed
阅读(119)
评论(0)
推荐(1)
摘要：
题目 给定 \(n,k\)，求所有 \(\{1,2,\dots,n\}\) 的排列中，逆序对数量为 $k$ 的排列的数量，对 \(10^9+7\) 取模。 数据范围：对于 \(100\%\) 的数据，满足 \(1\le n\le 10^5,1\le k\le \min\{10^5,\binom{n 阅读全文
posted @ 2021-08-09 15:02
crashed
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号