05 2022 档案
摘要：题意 我们有一个整数的multiset，记为$S$。$S$一开始为空。 给定$Q$个操作，并按顺序处理。总共有$3$类操作： 为$S$插入一个元素$X$ 从$S$中删除$m$个$x$，其中$m = \min (c, k)$，其中$c$给定，$k$为$S$中$x$的个数。 输入$S$中的最大值 - 最
阅读全文
摘要：最短路径树的定义 给定一个无向连通带权图$G = (V, E)$，节点$u$的最短路径树可以定义为： 一个图$G$的生成树$G_1 = (V, E_1)$，其中$E_1$为$E$的子集。在$G_1$中从点$u$到其他任何点的最短距离与在$G$中相同。 跑一遍Dijkstra算法，使用数组$pre$记
阅读全文
摘要：题意 给定一个长度为 \(n\) 的正整数数列 \(a_1,a_2,\dots ,a_n\) 和一个正整数 \(k\)。 请你判断共有多少个数对 \((l,r)\) 同时满足： \(1 \leq l < r \leq n\) 存在一个整数 \(x\) 使得 \(a_l \times a_r = x^
阅读全文
摘要：题意 给定一个长度为 \(n\) 的整数序列 \(a_1, a_2, \dots, a_n\)。 请你从中挑选 \(x\) 个元素，要求： 原序列中的每一个长度为 \(k\) 的连续子序列都至少包含一个被选中的元素。 输出最大可能和。 数据范围 \(1 \leq n, k, x \leq 200\)
阅读全文
摘要：题意 给定一个$n$个点，$m$条边的无向连通图$G$，并且$G$是简单图。找到两个满足如下条件的生成树$T_1$和$T_2$： 如果我们把$T_1$看作以$1$为根节点的有向图，对于任意一条不包含在$T_1$中的边（非树边），两个点中一个点是另一个点在$T_1$中的祖先。 如果我们把$T_2$看作
阅读全文
摘要：题意 给定两个长度为$N$的序列$A = (a_1, a_2, \dots, a_n)$和$B = (b_1, b_2, \dots, b_n)$。 现在有$Q$次询问，每次询问给定两个正整数$x_i$和$y_i$，问： $(a_1, a_2, \dots, a_{x_i})\(构成的集合和\)(b
阅读全文
摘要：题意 给定一个长度为$n$的序列$t$，每次操作可以将连续一段全部加上$1$或者减去$1$。给定另外一个长度为$n$的序列$p$，问最少操作多少次，可以将序列$t$变为序列$p$。 数据范围 \(1 \leq n \leq 10^5\) 思路 将两个序列逐元素作差，问题就转化为了进行若干次操作，将该
阅读全文
摘要：题意 农夫约翰想给他的 \(N\) 头奶牛购买礼物，但是他的预算只有 \(B\) 元。 奶牛 \(i\) 希望获得的礼物的价格为 \(P_i\)，运输成本为 \(S_i\)，也就是说约翰要帮奶牛 \(i\) 买礼物，共需花费 \(P_i+S_i\) 元钱。 约翰有一张特殊的优惠券，如果使用该优惠券来
阅读全文
摘要：a = np.array([1, 2, 3], dtype='float32') b = np.array([[1, 2, 3], [4, 5, 6]]) c = np.array((1, 2, 3)) a = np.zeros((2, 5)) b = np.ones((2, 5)) c = np.
阅读全文
浙公网安备 33010602011771号