摘要：【USACO 2021 Open, P】T1 United Cows of Farmer John 题目链接 题目大意 $N$​ 头奶牛，每条队伍的队头和队尾都与队伍中其他牛的种类不同，还需选出队伍中的一个作为领队，也需与其他牛种类不同。 求方案数。 \(N \le 2e5\) 解法 将三个领队分别 阅读全文

摘要：【USACO 2021.1 P】T3 Paint by Letters 题目链接 题目大意 给出一张颜色图，每次询问一个区间内相同颜色块的个数。 解法 首先想到的当然是并查集，但这是区间查询做不了。。。 把相同颜色的点连边，那么同颜色块就是连通块，我们知道点数、边数，联想到欧拉平面图公式 \(V - 阅读全文

摘要：【USACO 2021.1 P】T2. Minimum Cost Paths 题目链接 题目大意 一个 \(N \times M\) 的矩阵（ \(2 \le N \le 10^9\) ， \(2 \le M \le 2 \times 10^5\) ），走第 \(x\) 行距离为 \(x^2\) ， 阅读全文