摘要： P10277 [USACO24OPEN] Bessie's Interview S 题解 题目传送门 我的博客 思路 首先这道题第一问非常好做。只需要按照题目描述的那样模拟即可。即用优先队列存每个奶牛的面试时间，每次取出最小的时间，加入下一只奶牛。最后输出q.top()即可。伪代码如下。 for(i 阅读全文

摘要： P1955 [NOI2015] 程序自动分析 题解 题目传送门 我的博客 前言 前几天写的一道题，做法是离散化+并查集，今天补一下题解。 思路 首先看到这种二元关系题，会想到并查集、二分图。在看这道题貌似和图论没关系，所以大体锁定要用并查集。 当我们遇到 \(x_i = x_j\) 时，肯定要让 \ 阅读全文

摘要： P2416 泡芙 题解 题目传送门 我的博客 前言 笔者一开始写了一版 \(O(NQ)\) 的，竟然没有TLE？（但是WA了，且做法假了 本题做法：tarjan缩点+LCA。 思路 拿到这个题首先研究样例，发现样例中竟然有环。如下图。有环怎么办？ 根据题意，我们可以得知，在一个环中的每一条边都可以走 阅读全文