摘要： 题目链接：https://www.acwing.com/problem/content/363/ 解题思路： 首先，假设 \(\frac{ \sum f_i }{ \sum t_i } \gt x\) 则 \(\sum ( f_i - t_i \times x ) \gt 0\) 则 \(\sum 阅读全文

摘要： 2025.1.27更新： 最近发现浏览器不能用这些插件了。解决办法是将浏览器设置为 开发者模式。比如：Edge浏览器设置开发者模式的方式：Edge进入开发者模式的方法 你首先需要篡改猴。 如果你用的Google浏览器，请用这个 Link，不过你可能需要挂个梯子。 如果你用的Firefox浏览器，请用 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1781/D 题目大意 给你一个长度为 \(n\) 的数列 \(a_1, a_2, \ldots, a_n\)。 你需要在 \([0, 10^{18}]\) 范围内找到一个整数 \(x\)，并将数列 \(a 阅读全文

摘要： 题目链接：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 阅读全文