【算法】splay 【题解】对于每个结点维护其子树串的hash值，前面为高位，后面为低位。 sum[x]=sum[L]*base[s[R]+1]+A[x]*base[s[R]]+sum[R]，其中sum为哈希，base为乘权，A为数值(即字符)。 #include<cstdio> #include< ...
分类：
Web程序 时间：
2017-05-28 22:24:01
阅读次数：
246
很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧 ...
分类：
Web程序 时间：
2017-05-28 19:36:34
阅读次数：
301
P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。 ...
分类：
Web程序 时间：
2017-05-25 16:20:51
阅读次数：
138
https://www.luogu.org/problem/show?pid=1227 对着图片观察了一会，会发现中间点必是最远点的一半。 自己可以画个图片 思考思考。 那么就排序，算出一对最远点x,y加和的一半 之后对每对点判断？ 但是如果是奇数个点呢？ 那么判断一下 最后一个单独点如果不是中间点 ...
分类：
Web程序 时间：
2017-05-25 01:24:29
阅读次数：
134
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-05-23 17:47:48
阅读次数：
240
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 ...
分类：
Web程序 时间：
2017-05-18 20:17:14
阅读次数：
201
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一... ...
分类：
Web程序 时间：
2017-05-18 18:41:12
阅读次数：
295
题目描述 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每天只能坐一班飞 ...
分类：
Web程序 时间：
2017-05-15 21:03:52
阅读次数：
282
【BZOJ1570】[JSOI2008]Blue Mary的旅行 Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有 ...
分类：
Web程序 时间：
2017-05-15 13:02:28
阅读次数：
269
Description 非常久曾经。在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器。并攻下了星系中差点儿全部的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，非常快帝国又又一次造出了他的超级武器。凭借这超 ...
分类：
Web程序 时间：
2017-05-14 18:03:08
阅读次数：
224
