BZOJ1488: [HNOI2009]图的同构

BZOJ1488: [HNOI2009]图的同构

Description

求两两互不同构的含n个点的简单图有多少种。

简单图是关联一对顶点的无向边不多于一条的不含自环的图。

a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后,a图的顶点集和边集能完全与b图一一对应。

Input

输入一行一个整数N,表示图的顶点数,0<=N<=60

Output

输出一行一个整数表示含N个点的图在同构意义下互不同构的图的数目,答案对997取模。

Sample Input

输入1
1

输入2
2

输入3
3

Sample Output

输出1
1

输出2
2

输出3
4
题解Here!
经典Polya计数。
懒癌缠身,请戳这里。

转载于:https://www.cnblogs.com/Yangrui-Blog/p/9386392.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/266484.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

5折交叉验证_数据集的划分——交叉验证法

本文作者&#xff1a;王 歌 文字编辑&#xff1a;戴 雯 技术总编&#xff1a;张 邯前面我们在举例时&#xff0c;通常是将所使用的数据集按照75%和25%的比例划分为训练集和测试集&#xff0c;这主要是为了我们举例方便&#xff0c;同时划分后的数据量也依然符合大样本的要求。其…

全国计算机等级考试题库二级C操作题100套(第29套)

第29套&#xff1a; 程序通过定义学生结构体变量&#xff0c;存储了学生的学号、姓名和3门课的成绩。函 数fun的功能是对形参b所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。 例如: b所指变量t中的学号、姓名、和三门课的成绩依次是: 10002、 “ZhangQi”、…

思科CCIE认证知识点之IPv6地址

IPv6是IETF&#xff08;互联网工程任务组&#xff0c;Internet Engineering Task Force&#xff09;设计的用于替代现行版本IP协议&#xff08;IPv4&#xff09;的下一代IP协议。 一、IPV6的地址&#xff1a; IPv6 地址共 128位&#xff0c;通过 8 个十六进制的地址块格式来…

python实现50行代码_50行Python代码,教你获取公众号全部文章

> 本文首发自公众号&#xff1a;python3xxx 爬取公众号的方式常见的有两种 - 通过搜狗搜索去获取&#xff0c;缺点是只能获取最新的十条推送文章 - 通过微信公众号的素材管理&#xff0c;获取公众号文章。缺点是需要申请自己的公众号。 ![图片描述](//img.mukewang.com/5d21…

java部署平台_开源Java自动化部署平台JDeploy

JDeploy是Java Shell实现的基于Linux系统的自动化、可视化的项目部署平台&#xff0c;能部署Java服务、Java Web项目&#xff0c;可以简化项目部署操作&#xff0c;无需繁琐的黑窗口SSH指令及Jenkins复杂的配置。传统部署方式&#xff1a;从SVN/GIT服务器检出代码->在IDE中…

A*算法在最短路问题的应用及其使用举例

1 A*算法 A*算法在人工智能中是一种典型的启发式搜索算法&#xff0c;启发中的估价是用估价函数表示的&#xff1a; 其中f(n)是节点n的估价函数&#xff0c;g(n)表示实际状态空间中从初始节点到n节点的实际代价&#xff0c;h(n)是从n到目标节点最佳路径的估计代价。另外定义h(n…

全国计算机等级考试题库二级C操作题100套(第30套)

第30套&#xff1a; 程序通过定义学生结构体变量&#xff0c;存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量中的数据赋给函数中的结构体变量b&#xff0c;并修改b中的学号和姓名&#xff0c;最后输出修改后的数据。例如&#xff1a;a所指变量中…

pytorch 使用cpu_想读读PyTorch底层代码?这份内核机制简介送给你

机器之心报道参与&#xff1a;思源学习 PyTorch 比较简单&#xff0c;但你能学习 PyTorch 内部机制吗&#xff1f;最近&#xff0c;有 14 年 ML 经验的大神 Christian 介绍了 PyTorch 的内核机制。虽然在实际使用中并不需要这些知识&#xff0c;但探索 PyTorch 内核能大大提升我…

java web 自定义标签_JavaWeb学习——自定义标签

自定义标签一、自定义标签概述使用标准JSP访问、操作JavaBean&#xff0c;是实现展现(HTML)与业务实现(Java代码)分离的第一步。然而&#xff0c;标准方法功能不够强大&#xff0c;以至于开发者无法仅仅使用它们开发应用&#xff0c;还要在JSP页面中使用Java代码。介于JavaBean…

739. Daily Temperatures - LeetCode

Question 739. Daily Temperatures Solution 题目大意&#xff1a;比今天温度还要高还需要几天 思路&#xff1a;笨方法实现&#xff0c;每次遍历未来几天&#xff0c;比今天温度高&#xff0c;就坐标减 Java实现&#xff1a; public int[] dailyTemperatures(int[] temperatur…

全国计算机等级考试题库二级C操作题100套(第31套)

第31套&#xff1a; 给定程序中&#xff0c;函数fun的功能是&#xff1a;对形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序&#xff0c;并将排序后下标为奇数的字符取出&#xff0c;存入形参p所指字符数组中&#xff0c;形成一个新串。 例如&#xff0c;形参s所指的…

Android 抽屉效果Demo

2019独角兽企业重金招聘Python工程师标准>>> Android 抽屉效果Demo。 转载:http://www.adobex.com/android/source/details/00000110.htm 转载于:https://my.oschina.net/androidcode/blog/103821

python 连接mysql_python连接MySQL

首先&#xff0c;要安装好MySQL&#xff0c;结果我给忘了。。 应该是这个&#xff0c;我还在下载&#xff1a;http://dev.mysql.com/downloads/file.php?id458460 然后&#xff0c;python要安装连接MySQL的包。 使用pypi下载&#xff0c;名字叫做MySQL-python。 然而pypi官方源…

W4_python_decorator_generator_Iteratable_Iterator_json_pickle

W4_python_decorator_generator_Iteratable_Iterator 50.第03章节-Python3.5-装饰器详解51.第04章节-Python3.5-装饰器应用详解52.第05章节-Python3.5-装饰器之函数即变量53.第06章节-Python3.5-装饰器之高阶函数54.第07章节-Python3.5-装饰器之嵌套函数55.第08章节-Python3.5-…

全国计算机等级考试题库二级C操作题100套(第32套)

第32套&#xff1a; 给定程序中&#xff0c;函数fun的功能是:在形参ss所指字符串数组中&#xff0c;将所有串长超过k的字符串中右边的字符删除&#xff0c;只保留左边的k个字符。ss所指字符串数组中共有N个字符串&#xff0c;且串长小于M。 请在程序的下划线处填入正确的内容并…

DIV中文字不换行解决办法

解决办法如下&#xff1a;word-wrap &#xff1a; normal | break-word设置或检索当当前行超过指定容器的边界时是否断开转行。normal&#xff1a;控制连续文本换行。break-word&#xff1a;内容将在边界内换行。如果需要&#xff0c;词内换行&#xff08;word-break&#xff0…

python竞赛试题及答案_竞赛信息 | 蓝桥杯大赛Python组

蓝桥杯大赛 青少年创意编程Python组 竞赛规则及样题 — 竞赛规则 — 1 竞赛时长 Python编程组竞赛的选拔赛、省赛及国赛&#xff0c;竞赛时长均为120分钟&#xff0c;详细赛程安排另行通知。 2 竞赛形式 竞赛形式为个人赛&#xff0c;一人一机。 选手须自带笔记本计算机&#x…

全国计算机等级考试题库二级C操作题100套(第33套)

第33套&#xff1a; 给定程序的功能是&#xff1a;调用函数fun将指定源文件中的内容复制到指定的目标文件中&#xff0c;复制成功时函数返回值为1&#xff0c;失败时返回值为0。在复制的过程中&#xff0c;把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中&#…

Civil 3D 中使用COM API导入DEM数据创建曲面

Civil 3D提供的基于.net的API和基于COM的API&#xff0c;现在推荐大家使用.net API,但有时也需要使用COM API。 这个例子演示如何使用COM API来导入DEM数据生成Civil 3D曲面。 Civil 3D开发中使用COM API需要添加的引用比较啰嗦&#xff0c;建议使用向导创建项目简化操作&#…

牛客网第4场A

链接&#xff1a;https://www.nowcoder.com/acm/contest/142/A 来源&#xff1a;牛客网题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. Every second, a digit 0 is i…