Q779的博客

CF125E MST Company 题解题目链接：CF125E MST Company 题意：给你一个有 $n$ 个节点，$m$ 条边的带权无向图，你需要求得一个生成树，使边权总和最小，且满足节点 $1$ 正好连了 $k$ 条边。输

2022-06-17 OI

算法数学数据结构 wqs二分

洛谷P5633 最小度限制生成树题解题目链接：P5633 最小度限制生成树题意：给你一个有 $n$ 个节点，$m$ 条边的带权无向图，你需要求得一个生成树，使边权总和最小，且满足编号为 $s$ 的节点正好连了 $k$ 条边。可能会

2022-06-17 OI

算法图论 wqs二分

洛谷P2619 [国家集训队]Tree I 题解题目链接：P2619 [国家集训队]Tree I 题意：给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 $\text{need}$ 条白色边的生成树。题目保证有解。

2022-06-17 OI

算法图论 wqs二分

洛谷P2607 [ZJOI2008] 骑士题解题目链接：P2607 [ZJOI2008] 骑士题意： Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事

2022-06-17 OI

算法图论 DP 数据结构

洛谷P1453 城市环路题解题目链接：P1453 城市环路题意：整个城市可以看做一个 $n$ 个点，$n$ 条边的单圈图(保证图连通)，唯一的环便是绕城的环路。保证环上任意两点有且只有 $2$ 条简单路径互通。图中的其它部分皆隶属城

2022-06-16 OI

算法 DP

SP1716 GSS3 - Can you answer these queries III 题解题目链接：SP1716 GSS3 - Can you answer these queries III 题意： $n$ 个数， $q$ 次

2022-06-16 OI

算法数据结构 GSS系列

洛谷P1083 [NOIP2012 提高组] 借教室题解题目链接：P1083 [NOIP2012 提高组] 借教室题意：在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同

2022-06-16 OI

算法

洛谷P4552 [Poetize6] IncDec Sequence 题解题目链接：P4552 [Poetize6] IncDec Sequence 题意：给定一个长度为 $n$ 的数列 ${a_1,a_2,\cdots,a_n}$，每

2022-06-16 OI

算法

洛谷P5521 [yLOI2019] 梅深不见冬题解题目链接：P5521 [yLOI2019] 梅深不见冬题意：给定一棵树，根节点为 $1$ ，有点权 $w_i$ ，cxy 想在在结点上放满梅花。她从这棵树的 $1$ 号节点出发

2022-06-16 OI

算法 DP 数据结构

洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S 题解题目链接：P3131 [USACO16JAN]Subsequences Summing to Sevens S 题意：给你n个

2022-06-16 OI

算法数学

洛谷P2678 [NOIP2015 提高组] 跳石头题解题目链接：P2678 [NOIP2015 提高组] 跳石头题意：这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点

2022-06-16 OI

算法

洛谷P1314 [NOIP2011 提高组] 聪明的质监员题解题目链接：P1314 [NOIP2011 提高组] 聪明的质监员题意：小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$ 到

2022-06-16 OI

算法数学