xayata

摘要： $des$ 长度为 $n$ 的序列 $A$，从中删去恰好 $k$ 个元素（右边的元素往左边移动），记 $cnt$ 为新 序列中 $Ai = i$ 的元素个数（即权值与下标相同的元素的个数）。求 $cnt$ 的最大值。 $sol$ $n ^ 2$ dp $f_i$ 表示只保留 $i$ 个的答案 转移 阅读全文

摘要： $des$ 给定 $n$ 的全排列 + 一个值域属于 $[1, n]$ 的元素构成长度为 $n + 1$ 的序列 问长度为 $i$ 的本质不同的子序列的个数 $sol$ 小学计数题 记 $p + 1, q 1$ 的元素相同 从起点到第一个相同元素长度 $p$ 从终点到第二个相同元素长度 $q$ 对于 阅读全文

摘要： MST 模板题 include include include include include include using namespace std; const int N = 5e5 + 10; define LL long long define gc getchar() define Re 阅读全文

摘要： $des$ 存在一个长度为 $n$ 的数字 $s$, 一个素数 $P$ $m$ 次询问一段区间 $[l, r]$ 内的子串构成的数是 $P$ 的倍数 $sol$ 对于一次询问 $[l, r]$ 答案为 $$\sum_{i=l}^{r} \sum_{j=i}^{r}[(\sum_{k=i}^{j} s 阅读全文

摘要： 韦达定理 韦达定理说明了一元二次方程中根和系数之间的关系。 [1] 法国数学家弗朗索瓦·韦达于1615年在著作《论方程的识别与订正》中建立了方程根与系数的关系，提出了这条定理。 [2] 由于韦达最早发现代数方程的根与系数之间有这种关系，人们把这个关系称为韦达定理。 $$ax^2 + bx + c = 阅读全文

摘要： include include include include typedef long long ll; using std::min; const int N = 5000 + 15; int n,m; ll p; ll dp[N][N], sum[N][N]; int main() { sca 阅读全文

摘要： $des$ 存在参数数组 $a$，$a$ 升序排列 $$a_1 include include include include include using namespace std; const int N = 1e5 + 10; define gc getchar() define Rep(i, 阅读全文

摘要： $des$ 存在 $1000 \times 1000$ 的矩阵，保证元素互不相同，$2e5$ 次询问，每次询 问给定 $x, y$ 问存在多少点 $(a, b)$ 满足该元素是 $a$ 行的 $x$ 大， $b$ 列的 $y$ 大。 $sol$ 这数据范围给的不敢写暴力啊，然而这 T1 就是暴力啊 阅读全文

摘要： $des$ 给定长度为 $n$ 的数组，要求翻转一段区间 $[l, r]$ 使其升序排列。 要求 $\sum r l + 1 = mid$ 的数放到右边，递归下去。 把 $= mid$ 的数看做 $1$, 就相当于 $0/1$ 序列排 序，类似归并排序，每次把左右两部分排好序，然后将其合并，对于 $ 阅读全文

摘要： $des$ 给定升序数组 $A, B$ 对于任意两个集合 $a, b$ 分别是 $A, B$ 的子集，总价值为较小的集合的和， 总代价为 $(|a| + |b|) \times w$ 最大化的 总价值 总代价 $sol$ 显然，在升序并且每个元素的代价都相同的条件下集合 $a$ 一定是集合 $A$ 阅读全文