2026年2月26日

P3035 [USACO11DEC] Umbrellas for Cows S 题解

摘要: P3035 [USACO11DEC] Umbrellas for Cows S 简化题意 数轴上有 \(N\) 个点,第 \(i\) 个点的下标为 \(X_i\)。数轴长为 \(M\)。 我们可以放置若干条长度为 \(W\) 的线段(\(1 \leq W \leq M\)),覆盖一部分数轴区间。放置 阅读全文

posted @ 2026-02-26 22:19 Leo_29 阅读(4) 评论(0) 推荐(0)

2026年2月22日

二分图知识点杂记

摘要: 这篇文章记录了我最近学到的二分图知识点,主要是帮助我自己复习。大家也可以参考一下。 二分图简介 二分图标准介绍(来自 OI-wiki) 不要紧,看不懂标准的数学语言,可以概括一下。 其实,二分图就是一张图。如果我们把它的顶点分为两类,那么满足同类顶点之间没有边相连。 二分图有很多作用,这里刚学也体现 阅读全文

posted @ 2026-02-22 22:07 Leo_29 阅读(9) 评论(0) 推荐(0)

2026年2月17日

P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S 题解

摘要: P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S 简化题意 无向图有 \(N\) 个点和 \(M\) 条边。第 \(i\) 条边连接节点 \(u_i\) 和 \(v_i\),长度为 \(w_i\)。我们可以选择一条边,将它的长度翻 阅读全文

posted @ 2026-02-17 20:04 Leo_29 阅读(2) 评论(0) 推荐(0)

2026年2月14日

ABC 445 A - D 题解

摘要: ABC 445 A - D 题解 A:Strong Word 大家不要像我这么急,避免读错题意耽误时间(我还浪费了一两分钟……)。 题意 判断给定字符串的首尾是否相同。 思路 取出字符串首尾两个字符判断是否相等即可。 代码部分 #include <bits/stdc++.h> using names 阅读全文

posted @ 2026-02-14 23:14 Leo_29 阅读(12) 评论(0) 推荐(0)

2026年2月10日

P10113 [GESP202312 八级] 大量的工作沟通 题解

摘要: P10113 [GESP202312 八级] 大量的工作沟通 主要题意 在一个公司中,有 \(N\) 个员工,第 \(0\) 个员工是老板(可以管理所有员工,且他只能自我管理)。 除了老板,每个员工都有一个直接领导,第 \(i\) 个员工的直接领导是 \(f_i\)。 我们定义员工 \(x\) 可以 阅读全文

posted @ 2026-02-10 11:58 Leo_29 阅读(12) 评论(0) 推荐(0)

导航