| 题目名称 | 2393. [HZOI 2015] 有标号的二分图计数 II |
|---|---|
| 输入输出 | QAQ_bipartite_two.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-07-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：17， 提交：72， 通过率：23.61% | ||||
 DeP |
100 | 2.470 s | 33.40 MiB | C++ |
 FoolMike |
100 | 3.122 s | 10.29 MiB | C++ |
 Aglove |
100 | 3.877 s | 14.05 MiB | C++ |
 Manchery |
100 | 4.194 s | 27.75 MiB | C++ |
 I am hyc |
100 | 4.250 s | 30.07 MiB | C++ |
 Trrui |
100 | 4.262 s | 12.52 MiB | C++ |
 Fancy |
100 | 4.299 s | 8.07 MiB | C++ |
 Kirin |
100 | 4.502 s | 8.07 MiB | C++ |
 aboluo2003 |
100 | 4.684 s | 12.31 MiB | C++ |
 AntiLeaf |
100 | 4.746 s | 7.29 MiB | C++ |
| 本题关联比赛 | |||
| noi2017模板练习+ | |||
| 关于 有标号的二分图计数 II 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Aglove :
手残打成(p-1)>>1还能对几个点…… | ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5688633.html
Aglove
2016-07-20 15:50
1楼
| ||||
2393. [HZOI 2015] 有标号的二分图计数 II
★★★★ 输入文件：QAQ_bipartite_two.in
输出文件：QAQ_bipartite_two.out
简单对比时间限制：2 s 内存限制：512 MiB
【题目描述】
[前置技能]：[有标号的二分图计数 I]
在 $QAQ$ 开心的找出了所有赏心悦目的图准备送给妹子的时候
妹子表示她并不喜欢带颜色的图，这让 $QAQ$ 如遭雷击
他只好把自己手上的所有 $n$ 个点的赏心悦目的图的颜色删去
然后 $QAQ$ 惊奇的发现在删去颜色之后有些图变得一模一样了
现在 $QAQ$ 想知道 $n$ 个点的赏心悦目的图删去颜色后有多少种不同的图
注意两个图不同当且仅当一个图存在边 $(u,v)$ 而另一个图中不存在
【输入格式】
输入一个 $n$ 表示点数
【输出格式】
输出题目所求的方案数
由于输出可能很大，所以 $QAQ$ 只想知道答案对 $998244353$ 取模后的结果
【样例输入】
2
【样例输出】
2
【样例解释】
只有以下两种方案：
$1$、无边
$2$、有边 $(1,2)$
以上两种方案都是二分图，故满足赏心悦目的条件