题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制： L 不超过当前数列的长度。(L > 0) 2、 插入操作。 语法：A n 功能：将 n 加上 t ，其中 t 是最近一次查询操作的答案（如 ...
分类：
Web程序 时间：
2018-07-11 20:39:45
阅读次数：
185
题目链接 "bzoj1017: [JSOI2008]魔兽地图DotR" 题解 设dp[i][j][k]表示以i为根的子树中，有j个i节点用于和成上层，花费为k的最大收益 枚举合成l个i节点，然后用剩余的钱在子树中制造一些别的power g[i][j]表示对于当前子树的前i棵子树花费j能得到的最大收益 ...
分类：
Web程序 时间：
2018-07-08 10:43:57
阅读次数：
210
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 就是缩点，每次相同权值的边构成的联通块求一下matrix tree。注意gauss里的编号应该是从1到...的连续的。 学习了一个TJ。用了vector。自己曾写过一个只能过样例的。都放 ...
分类：
Web程序 时间：
2018-07-06 17:46:01
阅读次数：
179
"传送门" 题目描述 有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在，你被困在了这个 nnn 维球体中，你只知道球面上 n+1n+1n+1 个点的坐标，你需要以最快的速度确定这个 nnn 维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入输出格式 输入格式： 第一行是一个整 ...
分类：
Web程序 时间：
2018-07-01 20:56:19
阅读次数：
252
有一个性质就是组成最小生成树总边权值的若干边权总是相等的 这意味着按边权排序后在权值相同的一段区间内的边能被选入最小生成树的条数是固定的 所以先随便求一个最小生成树，把每段的入选边数记录下来 然后对于每一段dfs找合法方案即可，注意dfs中需要退回并查集，所以用不路径压缩的并查集 然后根据乘法定理， ...
分类：
Web程序 时间：
2018-06-30 23:45:39
阅读次数：
317
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 单调栈水题。可以用lower_bound。 但输入不要char ch; cin>>ch。会TLE。（为什么？） #include<iostream> #include<cstdio> # ...
分类：
Web程序 时间：
2018-06-30 21:59:36
阅读次数：
231
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n ...
分类：
Web程序 时间：
2018-06-17 20:54:44
阅读次数：
249
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 ...
分类：
Web程序 时间：
2018-06-16 12:04:45
阅读次数：
168
Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操 ...
分类：
Web程序 时间：
2018-06-12 23:30:19
阅读次数：
265
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1017 好难想的状态啊！f[i][j][k]表示i号物品有j个向上贡献，一共花了k钱的最大力量； g[i][j]用在子树中，表示前i个子树花j钱的最大值； 调了半上午，终于发现原来是少看了一个范 ...
分类：
Web程序 时间：
2018-06-05 13:23:09
阅读次数：
169
