随笔分类 - 数据结构
摘要：题目描述 小$A$把自己之前得到的序列展示给了小$B$，不过这一次，他并不要求小$B$模仿他之前的行为。他给了小$B$一些询问，每个询问都是$l\ r\ x$的形式，要求小$B$数出在序列的第$l$个到第$r$个元素中有多少是不小于$x$的。小$B$很快就算出来了。小$A$很不甘心，于是要求动态修改
阅读全文
摘要：题目传送门（内部题55） 输入格式 第一行，包含两个整数：$n,m,q$，表示敌军城市数、路数和情报数。接下来$m$行，每行包含两个整数：$u,v$，表示从$u$到$v$包含一条单向道路。接下来$q$行，每行包含一些整数：$k\ u_1\ u_2...u_k$，表示敌军会向$u_1...u_k$这$
阅读全文
摘要：题目描述 小$Y$家门前有一条街道，街道上顺序排列着$n$幢建筑，其中左起第$i$幢建筑的高度为$h_i$。小$Y$定义街道的不美观度为所有相邻建筑高度差的绝对值之和乘上常数$c$，为了改善街道环境，政府决定进行施工，施工队会选择一些建筑并提升它们的高度，如果一幢建筑最终高度增加了$t$，则需要花费
阅读全文
摘要：题目描述 在美丽的比特镇一共有$n$个景区，编号依次为$1$到$n$，它们之间通过若干条双向道路连接。$Byteasar$慕名来到了比特镇旅游，不过由于昂贵的门票费，他只能负担起$4$个景区的门票费。他可以在任意景区开始游览，然后结束在任意景区。$Byteasar$的旅游习惯比较特殊，一旦他路过了一
阅读全文
摘要：题目描述 给你一个$n$个点$m$条边的带边权的无向图（无重边，无自环），现在对于每条边，问你这条边的权值最大可以是多大，使得这条边在无向图的所有最小生成树中？（边权都是整数）。 输入格式 第一行包含三个整数$n,m,a$表示点数和边数及特殊性质标记（如果$a=0$表示没有特殊性质，如果殊性质）。接
阅读全文
摘要：题目传送门（内部题49） 输入格式 第一行四个整数$n,q,a,b$。接下来$n$行每行一个整数$p_i$。 输出格式 一行一个整数表示答案。 样例 样例输入： 10 3 3 7 4 2 8 样例输出： 4 数据范围与提示 对于$30\%$的数据：$n,q\leqslant 2,000$对于所有数据
阅读全文
摘要：题目描述 作为一名天才科学家，$Kurisu$已经设计出了时间机器的构造。 根据$Kurisu$的构想，时间机器中有$n$种需要放置电阻的节点，第$i$种节点有$s_i$个，其电压$U$的变动范围是${low}_i\leqslant U\leqslant {high}_i$。 现在有$m$种电阻，第
阅读全文
摘要：题目描述 时间并不是一条单一的线，而是有许多世界线构成的流。 在一些时刻，世界线会发生分裂；同样的，它们也有可能在一些时刻收束在一起。如果将这些时刻抽象成点，那么这些世界线构成的网络，实际上是一张有向无环图。 $Okabe$想要改变世界线的构造，他认为世线是优美的，当且仅当其中不存在三个点$u,v,
阅读全文
摘要：题目描述 一个人有很多的影子，新的旧的，他们不断消失重来。学者的影子在他苍白色的精神图景里成为了$n$个黑色的点，他们伸长的触手交叉形成了一颗黑色的树。假使每个影子点拥有一个权值$d_i$，黑色的树边也有一个权值$w_i$，对于一条黑色树的路径，令路径上所有影子点权值$d_i$的最小值为${min}
阅读全文
摘要：题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 题目传送门（内部题42） 输入格式 第一行两个数$n
阅读全文
摘要：题目背景 传说中，在远古时代，巨龙大$Y$将$P$国的镇国之宝窃走并藏在了其巢穴中，这吸引着整个$P$国的所有冒险家前去夺回，尤其是皇家卫士队的队长小$W$。在$P$国量子科技实验室的帮助下，队长小$W$通过量子传输进入了巨龙大$Y$的藏宝室，并成功夺回了镇国之宝。但此时巨龙布下的攻击性防壁启动，将
阅读全文
摘要：题目传送门（内部题37） 输入格式 第一行一个整数$n$，表示区间的长度. 第二行一个长度为$n$的只包含$0,1,2$的字符串，表示给出的序列。 输出格式 一行一个整数，表示革命的区间的数量。 样例 样例输入： 100000111011 样例输出： 8 数据范围与提示 第$1$个测试点，$n=10
阅读全文
摘要：题目传送门（内部题24） 输入格式 第一行有$3$个整数$n,opt$，$opt$的意义将在输出格式中提到。第二行有$n$个整数，第$i$个整数表示$a_i$。 输出格式 若$opt=1$，输出一行一个整数表示${ans}_1$。若$opt=2$，输出一行一个整数表示${ans}_2$。若$opt=
阅读全文
摘要：题目传送门（内部题21） 输入格式 第一行一个字符串$str$，表示数据类型。第二行一个正整数$k$，表示集合$K$的大小，保证$k>1$。接下来$k$行每行$k$个数，第$i$行第$j$个数表示$i\oplus j$的值，数据保证满足上文所提到的运算律。接下来一行一个正整数$n$，表示城市的总数。
阅读全文
摘要：题目传送门（内部题20） 输入格式 第一行为两个数$n,m$，意义如题所述。接下来一行$n$个数，代表一开始$n$条大新闻的$naive$值。接下来$m$行，每行一个操作，输入格式如下：读入$1$，代表第一种事件。读入$2,x$，代表第二种事件。读入$3,l,r,k$，代表第三种事件。 输出格式 对
阅读全文
摘要：题目传送门 题目描述 走过奈何桥有一个名叫望乡台的土台，望乡台有个名曰孟婆的老妇人在卖孟婆汤。一生爱恨情仇，一世浮沉得失，都可以随这碗孟婆汤遗忘得干干净净。现在有$n$碗孟婆汤摆成一排，汤的品种不超过$26$种，因此我们用小写字母$a\sim z$来表示一种汤，每碗汤还有一个权值${val}_i$。
阅读全文
摘要：题目描述 小$w$来到天堂的门口，对着天堂的大门发呆。大门上有一个二分图，左边第$i$个点连到右边第$p_i$个点。（保证$p_i$是一个排列）。小$w$每次可以找左边某个对应连线尚未被移除的点$i$，付出$c_i$的代价之后删除左边第$i$个点到右边第$p_i$个点的连线，以及所有和它们相交的连线
阅读全文
摘要：题目描述 小$w$伤心的走上了$Star\ way\ to\ heaven$。 到天堂的道路是一个笛卡尔坐标系上一个$n\times m$的长方形通道（顶点在$(0,0)$和$(n,m)$），小$w$从最左边任意一点进入，从右边任意一点走到天堂。 最左最右的距离为$n$，上下边界距离为$m$。 其中
阅读全文
摘要：题目传送门（内部题12） 输入格式 第一行，一个整数$n$，代表树的点数。第二行，$n$个整数，第$i$个整数是$B_i$，描述排列$B$。接下来$n−1$行，每行两个整数$u,v$，描述一条树边$(u,v)$。保证$1\leqslant B_i\leqslant n$，$1\leqslant u\
阅读全文
摘要：题目描述 $liu\_runda$决定提高一下知识水平，于是他去请教郭神。郭神随手就给了$liu\_runda$一道神题，$liu\_runda$并不会做，于是把这个题扔到联考里给高二的做。郭神有$n$条位于第一象限内的线段，给出每条线段与$x$轴和$y$轴交点的坐标，显然这样就可以唯一确定每一条线
阅读全文
浙公网安备 33010602011771号