摘要：
题面描述 汉诺塔由三根柱子（分别用$A\ B\ C$表示）和$n$个大小互不相同的空心盘子组成。一开始$n$个盘子都摞在柱子$A$上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它 阅读全文
posted @ 2019-04-21 22:01
paul120090105
阅读(111)
评论(0)
推荐(0)
摘要：
题面描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 输入格式 第一行包含两个数 阅读全文
posted @ 2019-04-21 19:01
paul120090105
阅读(163)
评论(0)
推荐(0)
摘要：
[https://www.cnblogs.com/zj75211/p/8039443.html][矩阵树Matrix Tree定理与行列式] 阅读全文
posted @ 2019-04-21 15:12
paul120090105
阅读(136)
评论(0)
推荐(0)
摘要：
题面描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：$madamimadam$，我们将这个字符串的各个字符予以标号： 序号 字符 现在，火星人定义了一个函数$LCQ(x, y)$，表示：该字符串中第$x$个字符开始的字串，与该字符串中第$y$个字符开始的字串， 阅读全文
posted @ 2019-04-21 14:05
paul120090105
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号