1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3474Solved:1549Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗...
分类：
其他好文 时间：
2015-06-24 14:36:21
阅读次数：
137
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:4028Solved:1243Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将...
分类：
其他好文 时间：
2015-06-24 14:33:31
阅读次数：
211
1013: [JSOI2008]球形空间产生器sphereTime Limit:1 SecMemory Limit:162 MBSubmit:2981Solved:1565[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。...
分类：
其他好文 时间：
2015-06-23 17:13:47
阅读次数：
133
1015: [JSOI2008]星球大战starwarTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1015Description很久以前，在一个遥远的星系，一个黑暗...
分类：
Web程序 时间：
2015-06-12 14:33:50
阅读次数：
110
Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Solution把所...
分类：
Web程序 时间：
2015-06-10 10:08:31
阅读次数：
171
并查集离线搞....------------------------------------------------------------------------------------#include#include#include#include#include#include#define ...
分类：
Web程序 时间：
2015-05-31 10:39:01
阅读次数：
138
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012线段树，单点更新。。 1 #include 2 #include 3 #include 4 #include 5 #define lc root r || pos = r) {20 .....
分类：
Web程序 时间：
2015-05-24 23:23:00
阅读次数：
159
1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:3403Solved:1345[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希...
分类：
其他好文 时间：
2015-05-19 20:51:26
阅读次数：
135
最小生成树计数:
最小生成树的两个性质:
1.不同的最小生成树中,每种边出现的个数是确定的
2.不同的生成树中,某一种边连接完成后,形成的联通块状态是一样的
1016: [JSOI2008]最小生成树计数
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3394 Solved: 1341
[Submit][Sta...
分类：
Web程序 时间：
2015-05-18 10:55:18
阅读次数：
154
上下两个方程相减然后高斯消元
1013: [JSOI2008]球形空间产生器sphere
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2901 Solved: 1517
[Submit][Status][Discuss]
Description
有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个...
分类：
Web程序 时间：
2015-05-15 09:04:28
阅读次数：
258
