ffffyc

摘要： $\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$。 思路 首先，我们要知道答 阅读全文

摘要： $\text{Link}$ 题意 给你一个字符串 $s$，有 $n$ 次操作，每次操作将当前字符串 $s$ 复制，并将后 $k_i$ 个字符放到字符串最前面，接到当前字符串之后，接下来 $m$ 次查询，每次查询问最终字符串 $[l,r]$ 区间中有多少个字符 $c$。 $|s|,k_i\le100, 阅读全文

摘要： $\text{Link}$ 题意 给一个 $n\times m$ 的矩阵，有 $0$、$1$ 两种颜色，若相邻格子的颜色相同就连边，每个连通块都是树的形式，$Q$ 组询问 $\begin{bmatrix}(x_1,y_1)&\\&(x_2,y_2)\end{bmatrix}$ 这个子矩阵中有多少个连 阅读全文

摘要： $\text{Link}$ 题意 给一个长度为 $n$ 的序列 $a$ 的 $s$ 项，给出 $m$ 条限制，一条限制以 $l,r,k,x_1,x_2,\cdot\cdot\cdot,x_k$ 描述，表示在 $[l,r]$ 区间中，$a_{x_1},a_{x_2},\cdot\cdot\cdot,a 阅读全文

摘要： $\text{Link}$ 题意 一个 $m$ 个点的环，有 $n$ 条线段，可覆盖在环上 $[c_i,d_i]$ 的部分，对 $1\le i\le n$ 问强制选择线段 $i$ 时，最少选择多少条线段可以覆盖整个环。 $n\le 2\times 10^5,m<10^9$ 思路 这道题是校内模拟赛的 阅读全文

摘要： $\text{Link}$ 题意 $\text{Anti Nim}$ 博弈。 有 $n$ 堆石子，第 $i$ 堆石子有 $a_i$ 颗，双人博弈，每次可以取走某堆石子的任意颗。取走最后一颗石子的人输，求先手是否有必胜策略。 思路 类似的，$\text{Anti Nim}$ 博弈的 $\text{SG 阅读全文