用splay维护序列, 二分+hash来判断LCQ..#includeusing namespace std;typedef unsigned long long ull;const int maxn = 100009;const int P = 1000173169;ull K[maxn];int...
分类：
Web程序 时间：
2015-08-15 14:54:52
阅读次数：
173
Description
很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始...
分类：
Web程序 时间：
2015-08-13 18:07:25
阅读次数：
124
1016: [JSOI2008]最小生成树计数
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3569 Solved: 1425
[Submit][Status][Discuss]
Description
现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树...
分类：
Web程序 时间：
2015-08-12 21:47:45
阅读次数：
145
1017: [JSOI2008]魔兽地图DotRTime Limit:30 SecMemory Limit:162 MBSubmit:1254Solved:537[Submit][Status][Discuss]DescriptionDotR (Defense of the Robots) Alls...
分类：
Web程序 时间：
2015-08-06 00:06:05
阅读次数：
202
暂时不知道别的，直接上了线段树 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rt>1;18 if(pos>1,ans = -1;25 if(L<=m)ans = max(a...
分类：
Web程序 时间：
2015-08-03 16:42:22
阅读次数：
125
题目意思是给出一无向图，求这个图的最小生成树的个数。这里需要知道两个关于图的最小生成树的性质吧。1.一个图的最小生成树中的某一权值的边的个数是确定的。2.这些边的作用是确定的。简单的证明：最开始的时候初始化所有节点自己为一个集合，然后首先把最小的权值的边全都加入进去，这时候应该会出现环，我们去掉几条...
分类：
Web程序 时间：
2015-08-03 01:00:41
阅读次数：
125
1013: [JSOI2008]球形空间产生器sphereTime Limit:1 SecMemory Limit:162 MBSubmit:3131Solved:1644[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。...
分类：
Web程序 时间：
2015-07-30 20:53:09
阅读次数：
117
1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:5667Solved:2461[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询...
分类：
Web程序 时间：
2015-07-27 18:39:07
阅读次数：
125
BZOJ 1014[JSOI2008]火星人prefix这道题自拿到测试数据后已调试一周左右。。。鉴于此题太过BT，从此再也不写，特此声明。。。。。。QAQ。。。（因为这道火星人，放弃了3个整夜，无数顿饭。。。整个人瘦了10斤有木有！！！QAQ）最后。。。感谢永远爆零的4789行，7833行泥萌对窝...
分类：
其他好文 时间：
2015-07-22 22:04:43
阅读次数：
110
1017: [JSOI2008]魔兽地图DotRTime Limit:30 SecMemory Limit:162 MBSubmit:1243Solved:532[Submit][Status][Discuss]DescriptionDotR (Defense of the Robots) Alls...
分类：
Web程序 时间：
2015-07-16 09:30:16
阅读次数：
158
