| 题目名称 | 2343. [HZOI 2015]疯狂的欧拉图 |
|---|---|
| 输入输出 | Crazy_Graph.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-06-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：12， 通过率：58.33% | ||||
 AntiLeaf |
100 | 2.811 s | 29.81 MiB | C++ |
 FoolMike |
100 | 3.402 s | 9.81 MiB | C++ |
 stdafx.h |
100 | 3.633 s | 12.29 MiB | C++ |
|
stdafx.h |
100 | 5.294 s | 9.83 MiB | C++ |
 Aglove |
100 | 5.865 s | 46.09 MiB | C++ |
|
stdafx.h |
100 | 7.210 s | 21.86 MiB | C++ |
|
Aglove |
100 | 8.238 s | 35.41 MiB | C++ |
|
stdafx.h |
70 | 4.218 s | 11.06 MiB | C++ |
 zhengtn03 |
60 | 2.887 s | 1.23 MiB | C++ |
|
stdafx.h |
10 | 3.605 s | 12.29 MiB | C++ |
| 关于 疯狂的欧拉图 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
三模数NTT果然跑不过分块FFT……
| ||||
|
速度起飞啦~~~~~~~
| ||||
|
回复 @智霞Forever :
赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞 | ||||
|
学长又疯了= =
 Hzoi_
2016-06-14 19:48
1楼
| ||||
Go灬Fire【题目描述】
定义欧拉图是一个存在至少一条欧拉回路的简单图
欧拉回路是从某个点出发，遍历每条边恰好一次且回到出发的点的路径
一个简单图如果可以通过增加一条边或者删除一条边或者保持不动变成一个欧拉图
我们称这个简单图为几乎欧拉图
现在需要你求出n个点的几乎欧拉图的数目，由于答案太大你只需要输出答案对1e9+7取模后的结果即可
【输入格式】
输入一个n，如题意所示
【输出格式】
输出对应的答案
【样例输入】
样例输入1:2
样例输入2:3
样例输入3:42
【样例输出】
样例输出1:0
样例输出2:4
样例输出3:29010676
【提示】
对于10%的数据，n<=20
对于50%的数据，n<=2000
对于100%的数据，n<=60000