03 2025 档案
摘要：Description JOI 大学有 \(N\) 只海狸，他们都参与竞技编程。每只海狸有三项能力值：思考值，行动值和运气值。如果一个能力值很大，意味着他这项能力比较强大。对于第 \(i~(i\in[1,N])\) 只海狸，他的思考值为 \(X_i\)，行动值为 \(Y_i\)，运气值为 \(Z_i
阅读全文
摘要：Description 有一个 \(n\times m\) 的网格，从 \((x,y)\) 走到 \((x,y+1)\) 需要 \(a_x\) 的时间，从 \((x,y)\) 走到 \((x+1,y)\) 需要 \(b_y\) 的时间。 问从 \((1,1)\) 走到 \((n,m)\) 至少需要多
阅读全文
摘要：Description 给定 \(n\) 个二元组 \((l_i,r_i)\)，请你构造一个长度为 \(n\) 的序列 \(a\)，满足： \(\forall 1\le i\le n\)，\(l_i\le a_i\le r_i\)； \(\forall 1\le i<j\le n\)，\(|a_i-
阅读全文
摘要：Description 给定一张 \(n\) 个节点的简单无向连通图，边权全为 \(1\)。 在图中加入一条边权为 \(0\) 的边，最小化加边后这张图的 \(\displaystyle \max_{1\le u,v\le n} \{\operatorname{dist}(u,v)\}\)。只需要求
阅读全文
摘要：Description 给定一个 \(1\sim n\) 的排列 \(p\)。 你可以进行下列操作正好一次： 选定 \(p\) 的一个长度为 \(k\) 的子序列，并将其按照相同的顺序移动到 \(p\) 的最前面。 对于 \(k=0,1,\ldots,n\)，分别求出 \(p\) 在操作后的最小逆序
阅读全文
摘要：Description 有 \(n\) 个整数 \(a_1,a_2,\ldots,a_n\)，求 \(\displaystyle\max_{1\leq i<j\leq n}(\text{lcm}(a_i,a_j))\)。 \(n,a_i\leq 10^5\)。 Solution 先枚举 \(d=\g
阅读全文
摘要：Description 给定一个长度为 \(n\) 的排列 \(p_1,p_2,\ldots,p_n\)，你可以进行如下操作若干次： 选择 \(1\leq i\leq |p|\) 满足 \(|i-p_i|\leq m\)； 对于所有 \(1\leq j\leq |p|\) 的 \(j\)，若满足 \
阅读全文
摘要：Description 给定一个长度为 \(n\) 的 01 字符串 \(S\)。 你可以进行下列操作任意次： 选择 \(S\) 的一个连续子串 \(S[l,r]\)。 设 \(cnt_0,cnt_1\) 分别表示该子段中字符 0 和字符 1 的数量。 则你将花费 \(|cnt_0-cnt_1|+1
阅读全文
摘要：Description 如果一个数组里面任意两个数字都是不同的，我们把这种数组称作为一个“纯数组”。举个例子。\([1,7,9]\) 是纯数组，\([1,3,3,7]\) 不是，因为 \(3\) 出现了两次。 如果两个纯数组 \(b,c\) 的长度相等且“类似”，并且对于所有数组中的 \(l\) 和
阅读全文
摘要：Description Bessie 正在试验一种能够产生巨大冲击波的强大的蹄部植入物。她有 \(N\)（\(2 \leq N \leq 10^5\)）块砖块排开在面前，分别需要至少 \(p_0,p_1,\dots,p_{N-1}\) 的力量才能击破（\(0 \leq p_i \leq 10^{18
阅读全文
摘要：Description 定义一个长度为 \(2^k\) 的序列 \([a_0,a_1,\cdots,a_{2^k-1}]\) 蝶变之后的结果为 \([a_{\operatorname{rev}(0)},a_{\operatorname{rev}(1)},\cdots,a_{\operatorname
阅读全文
摘要：Description 有 \(n\) 个岛，编号 \(1\sim n\)。给定长度为 \((n-1)\) 的正整数数列 \(v_1,v_2,\ldots,v_{n-1}\)。 当你在岛 \(i\)（\(1\le i\lt n\)）上时，可以跳到岛 \((i+1)\) 上或者岛 \(v_i\) 上。
阅读全文
摘要：Description 你需要维护 \(n\) 个可重整数集，集合的编号从 \(1\) 到 \(n\)。 这些集合初始都是空集，有 \(m\) 个操作： 1 l r c：表示将 \(c\) 加入到编号在 \([l,r]\) 内的集合中 2 l r c：表示查询编号在 \([l,r]\) 内的集合的并
阅读全文
摘要：Description 在一次探险中，小 H 发现了一个古老的封印。封印的本体是一个长度为 \(n\) 的序列 \(A = [a_1, a_2, \ldots, a_n]\)。初始，每个元素都是 \(1\) 至 \(m\) 间的正整数。 设 \(|A|\) 表示序列 \(A\) 的长度，小 H 可以
阅读全文
浙公网安备 33010602011771号