数据结构 - STL - 随笔分类 - GXZlegend

【bzoj4771】七彩树树链的并+STL-set+DFS序+可持久化线段树

摘要：题目描述给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在阅读全文

posted @ 2018-04-04 10:43 GXZlegend 阅读(1298) 评论(0) 推荐(0) 编辑

【bzoj5084】hashit 广义后缀自动机+树链的并+STL-set

摘要：题目描述你有一个字符串S，一开始为空串，要求支持两种操作在S后面加入字母C 删除S最后一个字母问每次操作后S有多少个两两不同的连续子串输入一行一个字符串Q,表示对S的操作如果第i个字母是小写字母c,表示第一种加字母c的操作如果为-表示删除操作，保证所有删除操作前S都非空 |Q|<=10 阅读全文

posted @ 2018-04-03 20:44 GXZlegend 阅读(826) 评论(0) 推荐(0) 编辑

【uoj#280】[UTR #2]题目难度提升对顶堆+STL-set

摘要：题目描述给出

n

$n$ 个数

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ ，将其排为序列

{p_{i}}

$\{p_i\}$ ，满足

{前 i 个 数 的 中 位 数}

$\{前\ i\ 个数的中位数\}$ 单调不降。求字典序最大的

{p_{i}}

$\{p_i\}$ 。其中，对于一个长度为

m

$m$ 的数列，若

m

$m$ 为奇数，则中位数为从小到大第 $\lceil\fra 阅读全文

posted @ 2018-03-31 11:27 GXZlegend 阅读(590) 评论(2) 推荐(0) 编辑

【loj6041】「雅礼集训 2017 Day7」事情的相似度后缀自动机+STL-set+启发式合并+离线+扫描线+树状数组

摘要：题目描述给你一个长度为

n

$n$ 的01串，

m

$m$ 次询问，每次询问给出

l

$l$ 、

r

$r$ ，求从

[l, r]

$[l,r]$ 中选出两个不同的前缀的最长公共后缀长度的最大值。

n, m \leq 10^{5}

$n,m\le 10^5$ 题解后缀自动机+STL-set+启发式合并+离线+扫描线+树状数组两个前缀的最长公共后缀，在正串后缀自阅读全文

posted @ 2018-03-22 19:22 GXZlegend 阅读(835) 评论(0) 推荐(0) 编辑

【bzoj2257】[Jsoi2009]瓶子和燃料扩展裴蜀定理+STL-map

摘要：题目描述给出

n

$n$ 个瓶子和无限的水，每个瓶子有一定的容量。每次你可以将一个瓶子装满水，或将A瓶子内的水倒入B瓶子中直到A倒空或B倒满。从中选出

k

$k$ 个瓶子，使得能够通过这

k

$k$ 个瓶子凑出的最小体积最大。求这个体积。输入第1行：2个整数N,K，第2..N 行：每行1个整数，第i+1 阅读全文

posted @ 2018-03-20 16:55 GXZlegend 阅读(428) 评论(0) 推荐(0) 编辑

【bzoj5206】[Jsoi2017]原力根号分治+STL-map

摘要：题目描述一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G、B三种当中的一种，代表这条边上原力的类型。权值是一个正整数，代表这条边上的原力强度。原力技术的核心在于将R、G、B三种不同的原力融合在一起产生单一的、便于利用的原力。为了评估一个能源网络阅读全文

posted @ 2018-03-14 08:25 GXZlegend 阅读(841) 评论(0) 推荐(0) 编辑

【bzoj3533】[Sdoi2014]向量集线段树+STL-vector维护凸包

摘要：题目描述维护一个向量集合，在线支持以下操作："A x y (|x|，|y| < =10^8)"：加入向量(x，y);"Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)"：询问第L个到第R个加入的向量与向量(x，y)的点积的最大值。阅读全文

posted @ 2018-03-05 16:48 GXZlegend 阅读(688) 评论(0) 推荐(0) 编辑

【bzoj2402】陶陶的难题II 分数规划+树链剖分+线段树+STL-vector+凸包+二分

摘要：题目描述输入第一行包含一个正整数N，表示树中结点的个数。第二行包含N个正实数，第i个数表示xi (1<=xi<=10^5)。第三行包含N个正实数，第i个数表示yi (1<=yi<=10^5)。第四行包含N个正实数，第i个数表示pi (1<=pi<=10^5)。第五行包含N个正实数，第i个数表示q 阅读全文

posted @ 2017-12-28 16:32 GXZlegend 阅读(610) 评论(0) 推荐(0) 编辑

【bzoj4311】向量线段树对时间分治+STL-vector维护凸包

摘要：题目描述你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 输入第一行输入一个整数n，表示操作个数接下来n行，每行先是一个整数t表示类型，如果t=1，输入向量 (x,y)；如果t=2，阅读全文

posted @ 2017-12-25 16:38 GXZlegend 阅读(659) 评论(0) 推荐(0) 编辑

【bzoj2300】[HAOI2011]防线修建离线+STL-set维护凸包

摘要：题目描述给你(0,0)、(n,0)、(x,y)和另外m个点，除(0,0)(n,0)外每个点横坐标都大于0小于n，纵坐标都大于0。输入第一行，三个整数n,x,y分别表示河边城市和首都是(0,0)，(n,0)，(x,y)。第二行，一个整数m。接下来m行，每行两个整数a,b表示A国的一个非首都非阅读全文

posted @ 2017-12-20 18:25 GXZlegend 阅读(380) 评论(0) 推荐(0) 编辑

【bzoj3991】[SDOI2015]寻宝游戏树链的并+STL-set

摘要：题目描述给出一棵树，初始每个点都是非必经的。多次改变某个点的必经状态，并询问从任意一个点出发，经过所有必经的点并回到该点的最小路程。输入第一行，两个整数N、M，其中M为宝物的变动次数。接下来的N-1行，每行三个整数x、y、z，表示村庄x、y之间有一条长度为z的道路。接下来的M行，每行一个整阅读全文

posted @ 2017-12-18 20:18 GXZlegend 阅读(456) 评论(0) 推荐(0) 编辑

【bzoj4165】矩阵堆+STL-map

摘要：题目描述定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。输入第 1 行为五个正整数，分别为 N , M , Mina , Minb , K，相邻阅读全文

posted @ 2017-11-10 20:30 GXZlegend 阅读(511) 评论(0) 推荐(0) 编辑

【bzoj4548】小奇的糖果 STL-set+树状数组

摘要：题目描述平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色）输入包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。接下来 T 阅读全文

posted @ 2017-10-31 16:54 GXZlegend 阅读(405) 评论(0) 推荐(0) 编辑

【bzoj4070】[Apio2015]雅加达的摩天楼 set+堆优化Dijkstra

摘要：题目描述印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外，雅加达市没有其他摩天楼。有 M 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 0 到 M−1。编号为 i 的 doge 最初居住于编号为 Bi 阅读全文

posted @ 2017-10-16 10:41 GXZlegend 阅读(412) 评论(0) 推荐(0) 编辑

【bzoj2124】等差子序列 STL-bitset

摘要：题目描述给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。输入输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两阅读全文

posted @ 2017-10-13 16:14 GXZlegend 阅读(353) 评论(0) 推荐(0) 编辑

【bzoj1018】[SHOI2008]堵塞的交通traffic 线段树区间合并+STL-set

摘要：题目描述给出一张2*n的网格图，初始每条边都是不连通的。多次改变一条边的连通性或询问两个点是否连通。输入第一行只有一个整数C，表示网格的列数。接下来若干行，每行为一条交通信息，以单独的一行“Exit”作为结束。我们假设在一开始所有的道路都是堵塞的。我们保证 C小于等于100000，信息条数小于阅读全文

posted @ 2017-09-29 09:33 GXZlegend 阅读(275) 评论(0) 推荐(0) 编辑

【bzoj4419】[Shoi2013]发微博 STL-set

摘要：题目描述刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系当一个用户发微博的时候，所有他的好友（直接关系）都会看到阅读全文

posted @ 2017-09-26 20:03 GXZlegend 阅读(281) 评论(0) 推荐(0) 编辑

【bzoj2506】calc 根号分治+STL-vector+二分+莫队算法

摘要：题目描述给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。输入第一行两个正整数n和m。第二行n个数，表示A1,A2,…,An。以下m行，每行四个数分别表示l,r,p,k。满足1<=l<=r 阅读全文

posted @ 2017-09-21 20:15 GXZlegend 阅读(581) 评论(0) 推荐(0) 编辑

【bzoj1316】树上的询问树的点分治+STL-set

摘要：题目描述一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 输入第一行两个整数n, p分别表示点的个数和询问的个数．接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c．接下来p行每行一个数Len，表示询问树中是否阅读全文

posted @ 2017-09-05 20:19 GXZlegend 阅读(513) 评论(0) 推荐(0) 编辑

【bzoj4012】[HNOI2015]开店动态点分治+STL-vector

摘要：题目描述风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地方阅读全文

posted @ 2017-09-02 08:42 GXZlegend 阅读(538) 评论(0) 推荐(0) 编辑

随笔分类 - 数据结构 - STL

公告

搜索

随笔分类

随笔档案

%%%Julao

CQzhangyu

同届

学弟

阅读排行榜