题意： 给一个n个点的图，每个点有权值，每条边有权值。q次询问，每次询问从a出发不经过边权大于x的边能够到达的所有点中，点权第k大的值。 n<=100000,q<=500000 题解： 点权第k大的值，容易想到可持久化线段树，问题就在于如何把要查询的点转化为一段连续的区间。 考虑建立Kruskal重 ...
分类：
其他好文 时间：
2020-01-29 01:21:03
阅读次数：
89
[ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只 ...
分类：
其他好文 时间：
2019-11-04 14:03:40
阅读次数：
62
传送门：bzoj bzoj wdnmd为什么加强版不是权限题原题却是啊 3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q ...
分类：
其他好文 时间：
2019-08-10 21:51:41
阅读次数：
125
题目描述： bzoj3545，luogu bzoj3551 题解： 重构树+线段树合并。 可以算是板子了吧。 代码（强制在线）： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int ...
分类：
其他好文 时间：
2019-05-07 15:30:55
阅读次数：
128
1A还行 Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。 ...
分类：
其他好文 时间：
2019-01-19 11:05:50
阅读次数：
186
学了下单纯形法解线性规划 看起来好像并不是特别难，第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的，第二个是解对偶问题的 恢复内容结束 ...
分类：
其他好文 时间：
2018-12-31 23:10:10
阅读次数：
264
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3545 [算法] 离线加边 ， 用并查集维护连通性 ， 然后线段树合并即可 时间复杂度 : O(NlogN) [代码] ...
分类：
其他好文 时间：
2018-12-31 22:40:33
阅读次数：
276
给一个图，每个点有点权，$q$ 次询问从 $x$ 开始只走点权小于等于 $y$ 的路径能到的点中第 $k$ 大的点权，无解输出 -1 强制在线 请注意因为这个 sb 博主为了描述方便，这里的题目描述用的字母跟原题有出入，题解跟跟这里的题目描述一样，不一定跟 bzoj 上一样（ $n \leq 10^ ...
分类：
其他好文 时间：
2018-10-25 21:12:54
阅读次数：
170
排序以后，做并茶几+主席树合并维护，Orzstdcall，没想到权值线段树的合并竟然是O(nlogn)的...虽然他给我证明了一波，但是还是不是十分理解...听说是Cydiater给他讲的，Orz ...
分类：
其他好文 时间：
2018-03-21 00:06:05
阅读次数：
151
bzoj3546:[ONTAK2010]Life of the Partybzoj3548:[ONTAK2010]Partybzoj3709:[PA2014]Bohaterbzoj3710:[PA2014]Ciagibzoj3711:[PA2014]Druzyny ****bzoj3713:[PA2 ...
分类：
其他好文 时间：
2018-03-08 00:08:24
阅读次数：
235
