- 博客(12)
- 收藏
- 关注
RSS订阅原创 P1550 [USACO08OCT] Watering Hole G 小结
Farmer John 的农场缺水了。他决定将水引入到他的 n 个田地。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第 i 号田中挖一口井需要花费 Wi 元。连接 i 号田与 j 号田需要 Pi,j（Pj,i=Pi,j）元。请求出 FJ 需要为使所有田地都与有水的田地相连或拥有水井所需要的最少钱数。
2026-06-03 21:26:14
179
原创 并查集小结
接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。将所有边按权值从小到大排序，用并查集依次加入不形成环的边，若最终选够 N−1 条边则输出权值和，否则输出。当 Zi=2 时，输出 Xi 与 Yi 是否在同一集合内，是的输出。对于每一个 Zi=2 的操作，都有一行输出，每行包含一个大写字母，为。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出。接下来 M 行，每行包含三个整数 Zi,Xi,Yi。
2026-05-27 20:23:59
21
原创 树形dp小结
树形dp就指在树上进行dp具体做法为树上所有点的最优解就是代表了以该节点作为根的子树的最优解往往可以用过他的儿子节点推倒出来；而我们我们最后需要的其实就是根的最优解。树形动态规划的典型做法是使用深度优先搜索（DFS）或广度优先搜索（BFS）遍历整个树，在遍历过程中进行状态的计算和更新。通过递归地计算子节点的状态，并将其传递给父节点，可以得到整个树的最终状态。同时也要使用记忆化以免出现问题流程：状态->状态->转移方程->初始化。
2026-04-29 20:17:45
378
原创 树的中心小结
树的中心问题是指：当给出 n 个结点与 n-1 条边后，要选定一个点作为整棵树的，使得从树的中心问题主要有两种方法：BFS/DFS 进行搜索、树形 DP 进行状态转移。
2026-04-16 20:16:22
47
原创 LCA(最近公共祖先)
LCA(Least Common Ancestors)，即最近公共祖先，例如求两个节点u， v两个节点的最近的共同祖先我们可以用暴力、倍增、ST等方法解决。
2026-04-08 21:23:34
60
原创 【寒假集训】2026.2.27
我们称一个非负整数为“纯偶数”，当且仅当它的每一位数字都是偶数（只能出现 0,2,4,6,8）。把所有纯偶数按从小到大排列为：从 1 开始编号（即第 1 个是 0）。你的任务是输出第 n 个纯偶数。
2026-02-27 20:32:42
856
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人