2025年11月7日
摘要：
大爬好啊！我最喜欢大爬了！ 阅读全文
posted @ 2025-11-07 14:49
_Liuliuliuliuliu
阅读(6)
评论(0)
推荐(0)
2025年11月6日
摘要：
P10277 [USACO24OPEN] Bessie's Interview S 题解 题目传送门 我的博客 思路 首先这道题第一问非常好做。只需要按照题目描述的那样模拟即可。即用优先队列存每个奶牛的面试时间，每次取出最小的时间，加入下一只奶牛。最后输出q.top()即可。伪代码如下。 for(i 阅读全文
posted @ 2025-11-06 18:57
_Liuliuliuliuliu
阅读(12)
评论(0)
推荐(0)
摘要：
P1955 [NOI2015] 程序自动分析 题解 题目传送门 我的博客 前言 前几天写的一道题，做法是离散化+并查集，今天补一下题解。 思路 首先看到这种二元关系题，会想到并查集、二分图。在看这道题貌似和图论没关系，所以大体锁定要用并查集。 当我们遇到 \(x_i = x_j\) 时，肯定要让 \ 阅读全文
posted @ 2025-11-06 11:28
_Liuliuliuliuliu
阅读(7)
评论(0)
推荐(0)
摘要：
P2416 泡芙 题解 题目传送门 我的博客 前言 笔者一开始写了一版 \(O(NQ)\) 的，竟然没有TLE？（但是WA了，且做法假了 本题做法：tarjan缩点+LCA。 思路 拿到这个题首先研究样例，发现样例中竟然有环。如下图。有环怎么办？ 根据题意，我们可以得知，在一个环中的每一条边都可以走 阅读全文
posted @ 2025-11-06 10:55
_Liuliuliuliuliu
阅读(10)
评论(0)
推荐(0)
2025年11月5日
摘要：
P1668 [USACO04DEC] Cleaning Shifts S 题解 题目传送门 我的博客 前言 这道题有 \(3\) 种方法。本文将依次进行讲解。 做法 \(1\)：贪心。笔者一开始的思路就是这个。 做法 \(2\)：最短路。很巧妙的方法。 做法 \(3\)：DP。 做法一：贪心 首先我 阅读全文
posted @ 2025-11-05 19:05
_Liuliuliuliuliu
阅读(10)
评论(0)
推荐(0)
摘要：
你知道你入度为 0 吗？
因为你要入队了。 阅读全文
posted @ 2025-11-05 15:40
_Liuliuliuliuliu
阅读(13)
评论(0)
推荐(0)
摘要：
P3953 [NOIP 2017 提高组] 逛公园 题解 题目传送门 我的博客 前言 笔者的做法是最短路+记忆化搜索+DP，目前没有写完其他做法。 思路 拿到这道题后笔者第一个想法是跑一个Dijkstra后直接暴搜，期望得分 \(30pts\)。 考虑如何优化。那么我们就想到了记忆化搜索。考虑一个D 阅读全文
posted @ 2025-11-05 11:32
_Liuliuliuliuliu
阅读(17)
评论(0)
推荐(0)
摘要：
P7371 [COCI 2018/2019 #4] Kisik 题解 题目链接 我的博客 思路 首先需要明确的是这道题要求什么。 因此充气的范围也是一个矩形区域。 所以这道题要求的是 \(W \times H\) 的最小值。那么考虑贪心。 由题可得，\(W\) 是所有宽度的总和，\(H\) 是所有高 阅读全文
posted @ 2025-11-05 07:49
_Liuliuliuliuliu
阅读(9)
评论(0)
推荐(0)
2025年11月4日
摘要：
P12028 [USACO25OPEN] Moo Decomposition G 题解 题目传送门 我的博客 前言 涉及知识：阶乘、逆元、组合数。 思路 拿到这道题，相信数学比较好的人已经有想法了——一定和组合数相关。 为什么呢？看下面这个例子。 MOOOO...OOOO//共有 n 个 O 那这个 阅读全文
posted @ 2025-11-04 18:49
_Liuliuliuliuliu
阅读(7)
评论(0)
推荐(0)
摘要：
P5687 [CSP-S2019 江西] 网格图 题解 题目传送门 我的博客 前言 这道题没有什么特别高深的算法，就是一个贪心。 个人认为难点在于题目没有给出相应的图（自己画，很简单）。画出图来之后结合样例解释基本上就做出来了。 思路 拿到这个题，乍一看，感觉有点摸不着头脑。对于 \(n,m \le 阅读全文
posted @ 2025-11-04 11:06
_Liuliuliuliuliu
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号