本来以为有多难，结果发现是道树状数组水题... 显然，对于每一个添加的不等式，有3种情况： \(a<0\) 。此时可转换为 $x < {{a} \over } $ 。 但是，我们发现 \({a} \over {c-b}\) 这货是实数，容易产生误差，不好处理。 但我们又发现，询问的 \(k\) 一定 ...
分类：
其他好文 时间：
2020-10-13 17:40:31
阅读次数：
25
``` #include #include #include #include #include using namespace std; typedef long long LL; const int N = 2500001; int e[N],ne[N],idx,h[N],w[N]; int v... ...
分类：
其他好文 时间：
2020-05-18 14:47:07
阅读次数：
69
给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为 ...
分类：
其他好文 时间：
2020-02-11 19:22:44
阅读次数：
72
目录说：我在右边 什么是分层图最短路: 分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是： 在图上，有k次机会可以直接通过一条边（权值为0），问起点与终点之间的最短路径。 解决的一般思路: 以这个题为例，给出了k次可以免费通过一个点的机会， 我们可以把原来的图垒在一起; ex： 我 ...
分类：
其他好文 时间：
2020-01-12 18:33:08
阅读次数：
74
来一波用vector的最短代码题解 "P4305 [JLOI2011]不重复数字" 1. 关于hash表的部分大家可以看一看其他的题解，我就不说了 2. 不定长数组vector的几个基本用法： 1. 定义: 2. 访问: 3. 尾部加入元素: 4. 判断是否为空: 3. 代码: ...
分类：
其他好文 时间：
2019-12-21 11:34:04
阅读次数：
77
填坑 分层图最短路 [JLOI2011]飞行路线 板子题 我们可以分成k + 1层 每一层按照题意连边 每相邻的两层间连长度为 0 的合法有向边 比如题目给出 u -> v : w 这条边 , 那么同时可以连 u(dep1) -> v(dep2) : 0 一条边 , 表示第一层点 u 可以花费 0 ...
分类：
其他好文 时间：
2019-11-09 21:52:35
阅读次数：
86
传送门：https://www.luogu.org/problem/P4568 跑个分层图。 有人说数组开小了，RE了，说实话我很蒙蔽。直接用d[i][j]表示到i已用了j条免费通道不就行了吗？ #include<cstdio> #include<queue> #include<algorithm> ...
分类：
其他好文 时间：
2019-10-27 20:21:53
阅读次数：
70
还是分层图的套路，有k种航线免费，就建k层，每往下一层就说明免费坐了一次航线 有一点很重要，分层图的题目空间一定要开够，不要像普通最短路那样看到点数就跑 还要考虑层数对使用空间的影响 水题，不多说了 代码： cpp include define N 1500005 using namespace s ...
分类：
其他好文 时间：
2019-10-06 22:07:36
阅读次数：
105
传送门：https://www.luogu.org/problem/P4568 就是一个分层图 ...
分类：
其他好文 时间：
2019-10-01 16:44:38
阅读次数：
116
题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nnn个城市设有业务，设这些城市分别标记为000到n?1n-1n?1，一共有mmm种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进 ...
分类：
其他好文 时间：
2019-09-18 00:33:10
阅读次数：
131
