08 2021 档案

题解 P4784【[BalticOI 2016 Day2]城市】
摘要：$\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点。求图的一个子图，满足包含了所有 $k$ 个关键点，使得所包含的边集的权值和最小，求这个最小值。 $n\le 10^5$，$m\le2\times10^5$，$k\le5$ 思路 事实 阅读全文
posted @ 2021-08-25 20:06 ffffyc 阅读(20) 评论(0) 推荐(0)
题解 P3264【[JLOI2015]管道连接】
摘要：$\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点，每个关键点都有一个颜色 $c_i$。求图的一个子图，满足所有颜色相同的关键点连通，使得所包含的边集的权值和最小，求这个最小值。 $n\le 1000$，$m\le3000$，$c_i 阅读全文
posted @ 2021-08-20 11:11 ffffyc 阅读(24) 评论(0) 推荐(0)
题解 P6192【【模板】最小斯坦纳树】
摘要：$\text{Link}$ 题意 给出一张 $n$ 个点，$m$ 条有权边的无向连通图，其中有 $k$ 个点是关键点。求图的一个子图，满足包含了所有 $k$ 个关键点，使得所包含的边集的权值和最小，求这个最小值。 $n\le 100$，$m\le500$，$k\le10$。 思路 首先，我们要知道答 阅读全文
posted @ 2021-08-20 08:56 ffffyc 阅读(27) 评论(0) 推荐(0)
题解 CF589C【Polycarp's Masterpiece】
摘要：$\text{Link}$ 题意 给你一个字符串 $s$，有 $n$ 次操作，每次操作将当前字符串 $s$ 复制，并将后 $k_i$ 个字符放到字符串最前面，接到当前字符串之后，接下来 $m$ 次查询，每次查询问最终字符串 $[l,r]$ 区间中有多少个字符 $c$。 $|s|,k_i\le100, 阅读全文
posted @ 2021-08-06 19:55 ffffyc 阅读(23) 评论(0) 推荐(0)
题解 AT2381【[AGC015C] Nuske vs Phantom Thnook】
摘要：$\text{Link}$ 题意 给一个 $n\times m$ 的矩阵，有 $0$、$1$ 两种颜色，若相邻格子的颜色相同就连边，每个连通块都是树的形式，$Q$ 组询问 $\begin{bmatrix}(x_1,y_1)&\\&(x_2,y_2)\end{bmatrix}$ 这个子矩阵中有多少个连 阅读全文
posted @ 2021-08-06 18:57 ffffyc 阅读(21) 评论(0) 推荐(0)
题解 P3588【[POI2015] PUS】
摘要：$\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 阅读全文
posted @ 2021-08-04 13:26 ffffyc 阅读(12) 评论(0) 推荐(0)
题解 P4155【[SCOI2015]国旗计划】
摘要：$\text{Link}$ 题意 一个 $m$ 个点的环，有 $n$ 条线段，可覆盖在环上 $[c_i,d_i]$ 的部分，对 $1\le i\le n$ 问强制选择线段 $i$ 时，最少选择多少条线段可以覆盖整个环。 $n\le 2\times 10^5,m<10^9$ 思路 这道题是校内模拟赛的 阅读全文
posted @ 2021-08-02 13:26 ffffyc 阅读(39) 评论(0) 推荐(0)
题解 UVA1566【John】
摘要：$\text{Link}$ 题意 $\text{Anti Nim}$ 博弈。 有 $n$ 堆石子，第 $i$ 堆石子有 $a_i$ 颗，双人博弈，每次可以取走某堆石子的任意颗。取走最后一颗石子的人输，求先手是否有必胜策略。 思路 类似的，$\text{Anti Nim}$ 博弈的 $\text{SG 阅读全文
posted @ 2021-08-02 12:17 ffffyc 阅读(19) 评论(0) 推荐(0)