[JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Projec ...
分类：
Web程序 时间：
2018-04-15 16:22:00
阅读次数：
237
https://www.lydsy.com/JudgeOnline/problem.php?id=1012 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A ...
分类：
Web程序 时间：
2018-04-12 17:09:15
阅读次数：
254
"题目链接" 最小生成树有两个性质： 1.在不同的MST中某种权值的边出现的次数是一定的。 2.在不同的MST中，连接完某种权值的边后，形成的连通块的状态是一样的。 $Solution1$ 由这两个性质，可以先求一个MST，再枚举每一组边(权值相同的看做一组边)，对每组边DFS($O(2^{10}) ...
分类：
Web程序 时间：
2018-04-11 23:06:13
阅读次数：
294
1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 ...
分类：
Web程序 时间：
2018-04-10 10:48:39
阅读次数：
195
"bzoj" sol 每天每座城市建一个点，该怎么连边就怎么连边，每次只需要在上一次的残余网络上跑最大流，所以复杂度不会太高。 code cpp include include include include using namespace std; int gi() { int x=0,w=1;c ...
分类：
Web程序 时间：
2018-04-05 23:14:20
阅读次数：
240
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作， ...
分类：
Web程序 时间：
2018-04-01 13:21:22
阅读次数：
205
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程序 时间：
2018-04-01 11:52:09
阅读次数：
262
T1：[JSOI2008]球形空间产生器 消消式子可得2*(a1-b1)x1+2*(a2-b2)*x2+.....+2*(an-bn)xn=a1^2-b1^2+a2^2-b2^2....an^2-bn^2，完 #include<iostream>#include<cmath>#include<cst ...
分类：
其他好文 时间：
2018-03-29 21:14:37
阅读次数：
131
并查集维护集合 这道题code写起来很容易 但有很多启示 这道题需要逆序做 为什么呢？ 对于路径压缩的并查集来说，如果合并了。那么想要在分开是很难的。 而且这道题要求每步输出。但是！！ 这道题是先给操作，再统一输出！！ 我们就可以离线做 那么我们就可以逆序做 先处理最后的状态，然后倒着合并。这样的话 ...
分类：
Web程序 时间：
2018-03-25 11:59:42
阅读次数：
240
[[JSOI2008]球形空间产生器](https://www.luogu.org/problemnew/show/P4035) 高斯消元搞一搞 ...
分类：
Web程序 时间：
2018-03-18 10:25:21
阅读次数：
184
