跟去年（2017）PJ第四题几乎是一样的？/吐血 DP方程可以很简单的推出来，f[i]=max{f[k]}+a[i] 然而这样做是O(n^2)的 看一下数据，200000的话要不nlogn 要不n 由于题解里面单调队列和优先队列都有人用了，那就来一发 线段树 吧 （或者实情是：单调队列不会打？） 只 ...
分类：
其他好文 时间：
2018-11-04 19:40:52
阅读次数：
163
区间连边的图题 线段树优化建图 然而我懒得写线段树 写暴力！暴力！ 于是用了书名号魔改线段树优化建图的方法：点和区间连边时，新建一个点，把两个点连上权值为val的边，然后把区间向新点连权值为0的边（还是个暴力 前面的点跑的比暴力快然而从第8个点开始RE 再大就MLE了qwq 老老实实写线段树吧孩子！ ...
分类：
其他好文 时间：
2018-10-26 22:08:23
阅读次数：
230
第一次写线段树优化建边。 根据本题的要求，我们可以建两棵线段树，然后在建$n$个点，然后把第一棵线段树上每一个点$(p, l, r)$（结点编号为$p$, 表示区间是$[l, r]$），连边$\forall i \in [l, r]\ (i, p, 0)$，与之相对，把第二棵线段树上的点$(p, l ...
分类：
其他好文 时间：
2018-10-22 15:44:33
阅读次数：
290
output standard output output standard output output Rick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. ...
分类：
其他好文 时间：
2018-10-05 22:39:13
阅读次数：
204
Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types o ...
分类：
其他好文 时间：
2018-10-02 18:02:16
阅读次数：
247
5017: [Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi?Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多 ...
分类：
其他好文 时间：
2018-09-28 13:45:11
阅读次数：
192
[HDU5361]In Touch 题目大意： 有$n(n\le2\times10^5)$个点，每个点有三个属性$l_i,r_i,c_i$。表示若$|i j|\in[l_i,r_i]$，$i$到$j$有一条长度为$c_i$的单向边。求从$1$出发到各个点的距离。 思路： 线段树优化建图后跑Dijks ...
分类：
其他好文 时间：
2018-09-27 14:15:31
阅读次数：
150
题意 给你 $n$ 个武器，$m$ 个敌人，问你最多消灭多少个敌人，并输出方案。 总共有三种武器。 SQL 火箭 能消灭给你集合中的一个敌人 $\sum |S| \le 100000$ ； 认知光束 可以消灭 $[l, r]$ 区间中的一个敌人； OMG 火箭筒 消灭给你集合中的 $0$ 个或者 $ ...
分类：
其他好文 时间：
2018-09-25 17:25:35
阅读次数：
310
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045A.html 题目传送们 - CF1045A 题意 你有 $n$ 个炮，有 $m$ 个敌人，敌人排成一列，编号从 $1$ 到 $m$ 。 对于每门炮，可能是以下 3 种类型： 1. 给定 $K$ ，以及 ...
分类：
其他好文 时间：
2018-09-24 14:47:12
阅读次数：
373
题目描述 你是一个赛车比赛的组织者，想在线性王国中安排一些比赛。 线性王国有n条连续的从左到右的道路。道路从左到右依次编号为从1到n，因此道路按照升序排列。在这些道路上可能会有几场比赛，每一场比赛都将使用这些道路的某个连续的子序列。而且，如果某场比赛举行了，你将获得一定数额的金钱。没有比赛在时间上重 ...
分类：
其他好文 时间：
2018-09-22 14:43:22
阅读次数：
218
