摘要： 题目链接：https://codeforces.com/problemset/problem/1814/B 题目大意 有一个无限大的二维平面，我们用 \((x, y)\) 来表示平面中横坐标为 \(x\) 纵坐标为 \(y\) 的那个位置。 一个机器人被放置在该二维平面的 \((0, 0)\) 位置 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4544 解题思路： 首先我们可以将 \(N\) 家商店按照坐标 \(X_i\) 从小到大排序（可能会有一些商店坐标相同的情况，但是不影响）。 并且我们可以将家看做第 \(N+1\) 个商店（当然，\(F_{N+1} = 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc371/tasks/abc371_f 题目大意： 有一条向东和向西延伸的道路，\(N\) 个人在这条道路上。道路从一个称为原点的点向东和向西无限延伸。 第 \(i\) 个人 \((1\leq i\leq N)\) 最初位于原点东 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8208 解题思路： 定义 \(d_u\) 表示节点 \(u\) 的出度，定义 \(V_u\) 表示节点 \(u\) 一步能够走到的节点的集合。 定义状态 \(p_{u, c, v}\) 表示从节点 \(u\) 出发走恰好 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4550 解题思路： 定义状态 \(f_i\) 表示目前已经取到 \(i\) 种邮票的情况下，取完所有 \(n\) 种邮票，还需要取的期望次数。 很明显，\(f_n = 0\)，因为此时已经取完了 \(n\) 种邮票，不需 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P10504 状态 \(f_{i, s, k}\) 表示： 当前正面临第 \(i\) 项挑战（此时第 \(1 \sim i-1\) 项挑战已完成，第 \(i\) 项挑战还没开始）； 目前已经挑战成功了 \(s\) 项（即第 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8774 思路： 设 \(f_i\) 为甲壳虫从高度 \(i\) 到达高度 \(n\) 的期望时间。则： 因为从高度 \(i\) 走 \(1\) 步有 \(1-P_{i+1}\) 的概率到达高度 \(i+1\)，有 \(P 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1796/C 题目大意： 定义一个集合 \(S\) 是合法的，当且仅当集合中任意两个整数 \(x\) 和 \(y\) 满足 \(x\) 被 \(y\) 整除或 \(y\) 被 \(x\) 整除。 有 \(t 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc369/tasks/abc369_f 题目大意： 在一个 \(H \times W\) 的二维迷宫中有 \(N\) 枚硬币，其中第 \(i\) 枚硬币在 \((R_i, C_i)\)（本题中，我们用 \((r, c)\) 表示二 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/895/B 题目大意 给你一个长度为 \(n\) 的数列 \(a_1, a_2, \ldots, a_n\)。求数列中存在多少个不同的下标对 \((i, j)\) 满足如下条件： \(a_i \le a_j 阅读全文