- 博客(4)
- 收藏
- 关注
RSS订阅原创 【hdu 4549】 M斐波那契数列
Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ） Output对每组测试...
2018-04-30 23:43:16
310
原创 【bzoj 1016】 最小生成树计数 【JSOI2008】
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一行包含两个数，n和m，其中1 数编号。接下来的m行，每行包含两个
2018-04-05 16:41:29
275
原创 【bzoj 1015】 星球大战starwar 【JSOI2008】
Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划 地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间
2018-04-05 16:31:08
173
原创 【bzoj 1014】 火星人prefix 【JSOI2008】
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函数LCQ(x, y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始
2018-04-05 16:25:21
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人