摘要：
"Orac and Medians" 题意 给出一个长度为n的数组a，以及数字k，在一次操作中可以选择一个区间$[l,r]$， 把这个区间里所有的数字变成其中位数，数组a的中位数是排好序之后的$a[\frac{n+1}{2}]$。 问是否可以通过有限次操作，把整个区间变成k 思路 "中文题解" 我的 阅读全文
posted @ 2020-05-14 18:32
Valk3
阅读(109)
评论(0)
推荐(0)
摘要：
"Orac and LCM" 题意 有一个数组s，相关定义如下 1. $gcd(s)$是最大的一个整数x，s中的所有数字都可以整除x 2. $lcm(s)$是最小的一个整数x，x可以整除s中的所有数字 给出一个有n个数字的数组a，根据数组a，得到另一个数组$t=\{lcm(a_i,a_j)|i us 阅读全文
posted @ 2020-05-14 17:48
Valk3
阅读(99)
评论(0)
推荐(0)
摘要：
"Orac and Models" 题意 给出包含n个数字的数组$s$，现在让你选出最长的一个子序列， $i_j$表示子序列中第j个数字在s中的下标，要满足$s_{i_j} using namespace std; const int N=2e5+10; typedef long long ll; 阅读全文
posted @ 2020-05-14 16:42
Valk3
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号