摘要： 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 阅读全文