Leo_29 - 博客园

P3033 [USACO11NOV] Cow Steeplechase G 题解

摘要： P3033 [USACO11NOV] Cow Steeplechase G 这题目前对我来说算比较有思维难度的二分图题目了。我一开始其实想到了一遍放横线，一边放竖线的思路，但是没有坚持下去。所以，要注意注重每一个思路，不要直接否认掉。简化题意有 \(N\) 条线段，第 \(i\) 条线段的端点分阅读全文

posted @ 2026-03-03 22:37 Leo_29 阅读(10) 评论(0) 推荐(0)

P1894 [USACO4.2] 完美的牛栏The Perfect Stall 题解

摘要： P1894 [USACO4.2] 完美的牛栏The Perfect Stall 这题是我做完 P1640 后做的，因此感觉还不是很难。基本上就是二分图的模版，也比较适合二分图入门的练习。简化题意有 \(n\) 头奶牛与 \(m\) 个牛栏。第 \(i\) 头牛希望进入 \(s_i\) 个牛栏中阅读全文

posted @ 2026-03-01 22:09 Leo_29 阅读(17) 评论(0) 推荐(0)

P1640 [SCOI2010] 连续攻击游戏题解

摘要： P1640 [SCOI2010] 连续攻击游戏这题应该算我正经做的二分图运用第一题。这题中，我发现构图是一个比较难的步骤，以后需要注意。因为这是第一次做的二分图题目，所以很可能会有说明不准确的地方，大家如果有发现，可以通知我，非常感谢！简化题意有一个长度为 \(N\) 的序列，其中有 \(N 阅读全文

posted @ 2026-02-28 22:44 Leo_29 阅读(11) 评论(0) 推荐(0)

P3031 [USACO11NOV] Above the Median G 题解

摘要： P3031 [USACO11NOV] Above the Median G 说实话，老师讲这题让我领悟挺多的。因为这题乍一看完全不知道该怎么做，老师一讲我就突然恍然大悟了。这里，记录老师说的一句话： “要学会‘转化思想’，而不要沉浸于暴力解题”。因此，我认为在以后的做题过程中，我都应该先对题目做足阅读全文

posted @ 2026-02-27 22:20 Leo_29 阅读(6) 评论(0) 推荐(0)

P3030 [USACO11NOV] Tile Exchanging S 题解

摘要： P3030 [USACO11NOV] Tile Exchanging S 题解做题的时候思路方向错了，一直在想会不会有什么特殊性质。后来看题解发现是差不多是个背包问题。总结就是思维还不够灵活…… 简化题意我们有 \(N\) 块正方形瓷砖，第 \(i\) 块的边长为 \(A_i\)，面积为 \(( 阅读全文

posted @ 2026-02-27 21:26 Leo_29 阅读(11) 评论(0) 推荐(0)

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 阅读(9) 评论(0) 推荐(0)

二分图知识点杂记

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

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

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 阅读(6) 评论(0) 推荐(0)

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 阅读(22) 评论(0) 推荐(0)

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

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

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