08 2022 档案
摘要：~~似乎不只有cf~~ 1334E. Divisor Paths $\texttt{Difficulty:2200}$ 题意 一个正整数 $D(1\le D\le10^{15})$ 。由 $D$ 建出一张无向图，每个节点都是 $D$ 的约数， 存在边 $(u,v)(u>v)$ 当且仅当存在素数 $p
阅读全文
摘要：$\texttt{Difficulty:2200}$ #### 题意 一个长为 $n(1\le n\le 10000)$ 的序列，一开始都为 $0$ ，有 $q(1\le q\le10000)$ 次操作，每次操作将区间 $[l,r]$ 的所有数加上 $x(1\le x\le n)$ 。求存在哪些 $
阅读全文
摘要：$\texttt{Difficulty:2000}$ 题意 给定 $n(1\le n\le 1000)$ 个点， $m(0\le m\le n-1)$ 条边组成的森林，现在增加一些边，是森林成为一棵树，并且其直径最小，求最小直径以及方案。 思路 考虑让森林中每一棵树的直径的中点为根，然后按每棵树最长
阅读全文
摘要：题意 一个长为 $n(2\le n\le3\cdot10^5)$ 的序列 $a(2\le a_i\le200)$ 。 $a$ 一个长为 $m$ 的子序列表示为 $a_{b_0},a_{b_1},...,a_{b_{p-1}}$ 。如果对于所有 $0\le p<m-1$ ，满足 $a_{b_p}\op
阅读全文
摘要：$\texttt{Difficulty:2300}$ 题意 一个长为 $n(1\le n\le3\cdot10^5)$ 的序列 $a(1\le a_i\le n)$ ，每次操作可以选择一个 $a_i=i$ 的数删去，后面的元素整体前移一个位置。 $q(1\le q\le3\cdot10^5)$ 次询
阅读全文
摘要：D. Empty Graph 题意 一张 $n(2\le n\le 10^5)$ 个节点的无向完全图，有一个长为 $n$ 的正整数序列 $a$ ，边 $(l,r)$ 的权值为 $\min(a_{l},a_{l+1},\ldots,a_{r})$ 。可以进行至多 $k(1\le k\le n)$ 次操
阅读全文
摘要：$\texttt{Difficulty:2400}$ 题意 $n\times n(1\le n\le 1000)$ 的矩阵 $a$ ，每次操作可以选择一个 $k(1\le k\le n)$ ，交换每个 $a_{ik}$ 与 $a_{ki}$ 。可以进行若干次操作，求能够得到的字典序最小的矩阵（即按一
阅读全文