| 题目名称 | 2592. [河南省队2016]图计数 |
|---|---|
| 输入输出 | graphz.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 FoolMike
于2017-01-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：9， 通过率：33.33% | ||||
 FoolMike |
100 | 1.750 s | 3.34 MiB | C++ |
 再见 |
100 | 2.264 s | 3.34 MiB | C++ |
 梦那边的美好ET |
100 | 8.260 s | 404.30 MiB | C++ |
|
再见 |
20 | 2.262 s | 3.34 MiB | C++ |
|
FoolMike |
20 | 2.829 s | 4.10 MiB | C++ |
|
梦那边的美好ET |
20 | 10.985 s | 24.52 MiB | C++ |
|
梦那边的美好ET |
0 | 0.000 s | 0.00 MiB | C++ |
|
再见 |
0 | 2.262 s | 3.34 MiB | C++ |
|
再见 |
0 | 2.271 s | 3.34 MiB | C++ |
| 关于 图计数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这模数也太坑了吧，让我这认真写多项式求逆的人怎么办？
梦那边的美好ET
2019-06-07 22:07
5楼
| ||||
|
晚自习写了写，太激动了忘换模数。。然后改了之后太激动了。忘了模的是phi(p)。。。。。。
再见
2017-06-17 12:41
4楼
| ||||
|
出题人给出的标程是分块背包，我写WA的是基于五边形数定理的递推算法。同学们一眼就能看出bug我就不改了。现在AC的那个是分块背包……
| ||||
|
回复 @Alboi_真神名曰蛋蛋 :
原题面就是这样的，那时老师并没有解释。大意就是不同的无标号的无向图被认为是不同的。 FoolMike
2017-01-17 12:40
2楼
| ||||
 YGOI_真神名曰驴蛋蛋
2017-01-16 21:27
1楼
| ||||
【题目描述】
小K对包含n个点且每个连通块都是团的图很感兴趣，他给每个这样的图都打了一个1-m的分数。因为小K不能区分开本质相同的两个图，所以本质相同的图会被打上相同的分数。
当n=3的时候，小K会给如下三个图打可能不同的分数。
小K想知道他有多少种不同的打分方法，因为结果太大了，所以只需要求出模999999599的答案就可以了（999999599是个质数）。
【输入格式】
一行两个整数，表示n,m。
【输出格式】
一行一个整数，表示答案。
【样例输入】
3 2
【样例输出】
8
【提示】
对于20\%的数据，n<=5，m<=5。
对于40\%的数据，n <=10000，m<=10000。
对于100\%的数据，n<=200000，m <=200000。
【来源】
2016河南省队集训，数据是Mike造的，谁有官测直接顶掉就好。