ffffyc

摘要： $\text{Link}$ 题意 给你一个 $n$ 阶排列 $p$，任选一个起始点，走 $m-1$ 步，并将走过的所有数按走到的顺序写下，形成一个长度为 $m$ 的序列。求出所有以上面的方法生成的序列中字典序第 $k$ 小的序列的所有元素的和。 $n\le2\times 10^7$，$m,k\le1 阅读全文

摘要： $\text{Link}$ 题意 给一张 $n$ 个结点的空图，每个结点有点权 $a_i$，支持操作共 $m$ 次： 连边 将图恢复到某次操作后的状态 查询连通块 $k$ 小 数据范围：$n,m\le 10^5$. 思路 这个题比较的简单。 建出操作树，每一条边代表一次操作，一个结点代表一个状态。 阅读全文

摘要： $\text{Link}$ 题意 对 $n\in[1,m]$ 求 $$\sum_{a_{1,\cdots n}\in[1,k],a_i\ne a_j(1\le i<j\le n)}\prod_{i=1}^n a_i$$ 对 $998244353$ 取模。 $m\le 5\times 10^5$，$k 阅读全文

摘要： $\text{Link}$ 惊讶，看了看最优解发现我 300+ms，别人 6s+？ 另外这题 *3300? 题意 给你 $n$ 和 $k$，问 $n$ 能否表示为 $k$ 的若干非 $1$ 因子之和，每个因子可用无限次。 $t$ 组数据，令 $t_k$ 表示所有数据中不同 $k$ 的数量。 $n\l 阅读全文

摘要： $\text{Link}$ $\text{update 2022.2.21}$：修正一处笔误。 题意 给你 $n$ 个点，其中对于所有的 $i,j(i<j)$连有一条的有向边，其中有 $p=\dfrac a b$ 的概率为 $i$ 连向 $j$。 对这张完全图缩点，并对于每个强连通分量重复执行以上操 阅读全文

摘要： $\text{Link}$ 题意 给你一个长度为 $n$ 的序列 $a$，有 $q$ 次操作，初始有 $m$ 个空集 $S$，共有两种操作： 1 l r k，$S_k\gets S_k\cup\{x|l\le x\le r\}$； 2 l r k，查询 $\displaystyle\sum_{i=l 阅读全文

摘要： $\text{Link}$ $\text{Subtask 1}$ $n\le 10^3$。 考虑直接建图再跑 $\text{Floyd}$，注意是答案需要取模，而不是取模后的最短路。时间复杂度 $O(n^3)$。 $\text{Subtask 2}$ $n\le 10^4$。 考虑若 $\text 阅读全文

摘要： $\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点。求图的一个子图，满足包含了所有 $k$ 个关键点，使得所包含的边集的权值和最小，求这个最小值。 $n\le 10^5$，$m\le2\times10^5$，$k\le5$ 思路 事实 阅读全文

摘要： $\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点，每个关键点都有一个颜色 $c_i$。求图的一个子图，满足所有颜色相同的关键点连通，使得所包含的边集的权值和最小，求这个最小值。 $n\le 1000$，$m\le3000$，$c_i 阅读全文

摘要： $\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点。求图的一个子图，满足包含了所有 $k$ 个关键点，使得所包含的边集的权值和最小，求这个最小值。 $n\le 100$，$m\le500$，$k\le10$。 思路 首先，我们要知道答 阅读全文