Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武 ...
分类：
Web程序 时间：
2019-02-05 19:38:50
阅读次数：
214
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一 ...
分类：
Web程序 时间：
2019-02-05 19:37:13
阅读次数：
187
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函 ...
分类：
Web程序 时间：
2019-02-04 18:07:10
阅读次数：
174
"传送门" 被题意杀 本以为一个种类的物品一定要一起买 看了题解才知道可以先把所有要买的物品买一个，剩下要买的物品就可以得到这个种类的物品能够得到的最大优惠…… 所以现在只需要知道：第一次买所有物品一遍时按照什么顺序买最优惠 建一个超级源点向每一个物品连权值等同于其价值的边，对于优惠$(A,B,P) ...
分类：
Web程序 时间：
2019-02-04 14:08:39
阅读次数：
186
题目链接： "戳我" 很简单啊。。。就是根据题目意思列出n+1个方程来。。。因为是n+1元二次方程组，所以我们用一个方程和其他n个方程列成等式，就可以把球心的二次项消掉了。。。剩下的就是高斯消元了。。。。 为了方便，我们可以让去配平其他n个方程的那个方程是第n+1个。这样好写一点，不容易出锅。。。 ...
分类：
Web程序 时间：
2019-01-29 20:24:35
阅读次数：
211
正难则反，意想不到。 这道题是动态让你维护一个数列，已经在数列里面的数据不做改变，每次在最后加上一个数，强制在线。 既然正着做很难，考虑如果 时间倒流 ，不会改变之前的维护的任何数据结构。于是我们反着维护一个St表。 cpp include include include include inclu ...
分类：
Web程序 时间：
2019-01-23 12:31:38
阅读次数：
180
题目 "P4208 [JSOI2008]最小生成树计数" ~~以前一直以为JSOI的题应该比较水吧，果然还是我太ruo了~~ 做法 两个性质 $1.$：最小生成树中同一权值的边数一定 $2.$：最小生成树中同一权值的边连接后联通块状态相同 利用这两个性质，开两个数组维护所属联通块(并查集)，每次处理 ...
分类：
Web程序 时间：
2019-01-15 10:44:00
阅读次数：
212
题意: 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将 ...
分类：
Web程序 时间：
2019-01-02 23:34:32
阅读次数：
310
树形DP 大部分都是抄的黄学长的博客 后来实在查不出错 干脆连变量照着一起改了。。。 ...
分类：
Web程序 时间：
2018-12-24 00:03:27
阅读次数：
222
