随笔分类 -  数学-组合数

摘要:题目描述 定义一个图是二维平面内的一些点和边的集合。将被一条边连接 起来的两个点称为相邻的点。一个图是稳定的当且仅当无法在保持相 邻点的距离不变的情况下在二维平面内扭 ♂ 曲这个图使两个非相邻 点的距离改变。 可以对一些格子链接它的对角线进行加固。 求加固的方案数%1e9+7 n,m<=60; 固定 阅读全文
posted @ 2020-04-22 14:02 沙野博士 阅读(109) 评论(0) 推荐(0) 编辑
摘要:有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4 五角形圈。 现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树 阅读全文
posted @ 2020-02-01 19:42 沙野博士 阅读(106) 评论(0) 推荐(0) 编辑
摘要:小球和盒子是非常经典(烂大街)的一种模型,以小球和盒子的爱恨情仇为背景,对把小球放到这个盒子里还是那个盒子里进行的一系列哲学问题探讨以及珂学形态分析,其中基本会涉及到组合数学(雾)和计数DP(雾)。 这话说滴对! n 个球 , m 个盒 1.球相同 , 盒不同 , 不能有空盒 $$ \huge an 阅读全文
posted @ 2020-01-14 07:57 沙野博士 阅读(273) 评论(1) 推荐(1) 编辑