摘要：
2021.08.16【2022省赛模拟】轮回 题目大意 在一个数轴上，每个时刻 $i$ 有 $p_i$ 的概率不动， $\frac{1-p_i}{2}$ 的概率往前一步， $\frac{1-p_i}2$ 的概率往后一步，活动范围不能超出 $[ -K , K ]$ （ $ K \le 5 $ 阅读全文
posted @ 2021-08-19 21:08
Kelvin2005
阅读(55)
评论(0)
推荐(0)
摘要：
【USACO 2021 Open, P】T1 United Cows of Farmer John 题目链接 题目大意 $N$ 头奶牛，每条队伍的队头和队尾都与队伍中其他牛的种类不同，还需选出队伍中的一个作为领队，也需与其他牛种类不同。 求方案数。 \(N \le 2e5\) 解法 将三个领队分别 阅读全文
posted @ 2021-08-19 20:38
Kelvin2005
阅读(65)
评论(0)
推荐(0)
摘要：
【USACO 2021.1 P】T3 Paint by Letters 题目链接 题目大意 给出一张颜色图，每次询问一个区间内相同颜色块的个数。 解法 首先想到的当然是并查集，但这是区间查询做不了。。。 把相同颜色的点连边，那么同颜色块就是连通块，我们知道点数、边数，联想到欧拉平面图公式 \(V - 阅读全文
posted @ 2021-08-19 20:26
Kelvin2005
阅读(61)
评论(0)
推荐(0)
摘要：
【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\) ， 阅读全文
posted @ 2021-08-19 20:13
Kelvin2005
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号