04 2024 档案
摘要：简述题意 给定 n n n 个元素， q q q 次询问。 每次给出三个参数 l , r , k l, r, k l,r,k，询问区间 [ l , r ] [l, r] [l,r] 内是否存在出现次数严格大于 r − l + 1 k \frac{r - l + 1} {k} kr−l+1 的数。如
阅读全文
摘要：简述题意 给一个长度为 n n n 的序列 a a a ，选取一个连续子序列 { a x , a x + 1 , … , a x + k − 1 } \{a_x,a_{x+1},\dots ,a_{x+k-1}\} {ax,ax+1,…,ax+k−1} 使得 ∑ i = 1 k i ⋅ a x
阅读全文
摘要：简述题意 给定一颗 n n n 个节点的树，每个点有一个点权 a i a_i ai。 定义 I ( x , y ) I(x,y) I(x,y) 表示 x x x 到 y y y 的路径上最大点权与最小点权的差值。 求出 ∑ i = 1 n ∑ j = i n I ( i , j ) \sum_{i
阅读全文
摘要：简述题意 我们定义一个数组 b b b 是好的当且仅当所有的 b i ≥ i b_i \ge i bi≥i。 现在给你 q q q 次操作，每次操作有两个数 p p p 和 x x x，求出把 a p a_p ap 赋值成 x x x 后 a a a 数组好的子序列的个数，每次操作独立。 1 ≤
阅读全文
摘要：简述题意 给定两个长度为 n n n 的排列 a , b a,b a,b，以及 q q q 次询问，每次询问给定 l 1 , r 1 , l 2 , r 2 l_1,r_1,l_2,r_2 l1,r1,l2,r2，求出有多少个数 x x x 满足 x ∈ a i , i ∈ [ l 1 ,
阅读全文
摘要：简述题意 给定长度为 n n n 的数组 n n n，求出有多少个区间满足区间或大于区间最大值。 n ≤ 2 × 1 0 5 n \le 2 \times 10^5 n≤2×105 思路 从区间入手肯定不好做，考虑从最大值入手。 注意到一个区间，其肯定有一个最大值 a i a_i ai，因此统计区
阅读全文
摘要：简述题意 你要从 n n n 个蛋糕中选择 m m m 个，每个蛋糕有 v , c v,c v,c 两个属性，令你选择的蛋糕编号为 k 1 k_1 k1 到 k m k_m km，请最大化： ∑ i = 1 m v k i − ∑ i = 1 m ∣ c k i − c k i + 1 ∣ \s
阅读全文
摘要：题意简述 给定一个长度为 n n n 的序列 a a a 以及 q q q 次询问 。 每次询问包含 2 2 2 个整数 l , r l,r l,r ，你需要求出区间 [ l , r ] [l,r] [l,r] 的最小公倍数对 1 0 9 + 7 10^9 + 7 109+7 取模的结果。 询问强制
阅读全文
摘要：简述题意 给定 n , m n,m n,m，对于一个长度为 n n n 的排列 p p p，有函数： F ( p ) = ∑ i = 1 n [ ∣ p i − i ∣ = 1 ] F(p)=\sum_{i=1}^{n}[\left|p_i-i\right|=1 ] F(p)=i=1∑n[∣pi
阅读全文
摘要：简述题意 定义幸运数为只包含 4 4 4 和 7 7 7 这两个数字的数。例如 47 47 47， 744 744 744， 4 4 4 都是幸运数字，但 5 , 16 , 467 5,16,467 5,16,467 不是。 给定长度为 n n n 的数组，进行 m m m 个操作。具体地，有以下两
阅读全文
摘要：简述题意 在本题中，我们用 f i f_i fi 来表示第 i i i 个斐波那契数（ f 1 = f 2 = 1 , f i = f i − 1 + f i − 2 ( i ≥ 3 ) f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3) f1=f2=1,fi=fi−
阅读全文
摘要：简述题意 有 n n n 个盒子，每个盒子里有 a i a_i ai 个红球和 b i b_i bi 个蓝球。现有无数个可以装 k k k 个小球的容器，规定容器里的球必须满足以下条件之一： 来自同一个盒子颜色相同 不必用完所有小球，问最多能装满多少个容器。 1 ≤ n , k ≤ 500 1
阅读全文
摘要：题意简述 给定两个长度为 n n n 的排列 a , b a ,b a,b，对于一个初始为空的集合进行以下操作：对于每个 i i i，将 a i a_i ai 加入集合，若 v i s i = 1 vis_i=1 visi=1，将此时集合中的最大值删除。 现对于每一个 i i i，求出 ∀ j
阅读全文
摘要：题意简述 给定两个长度为 n n n 序列 a , b a,b a,b，以及模数 M O D MOD MOD。 试支持以下操作： 给定 l , r l,r l,r，对于 ∀ i ∈ [ l , r ] , a [ i ] ← a [ i ] + f [ l − i + 1 ] \forall i \
阅读全文
