Q779的博客

洛谷P3195 [HNOI2008]玩具装箱题解题目链接：P3195 [HNOI2008]玩具装箱题意：有 \(n\) 个玩具，第 \(i\) 个玩具的价值为 \(c_i\) 。要求将这 \(n\) 个玩具排成一排，分成若干段。对

2022-06-18 OI

算法 DP 数据结构

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

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

算法