CF1130E Wrong Answer
Codeforces 分析 我们直接令 $n = 2000$，并在前面放 $1998$ 个 $0$，然后设 $1999$ 项为 $-d$ ，$2000$ 项为 $x+d$ 。 那么正确答案是 $2000x$ ，Alice 算出来的答案是 $x+d$ ，两者的差为 $1999x-d$ 。 那么 $1999x-d=k\Rightarrow x=\frac{k+d}{1999}$ 。随便找一组满足...
Codeforces 分析 我们直接令 $n = 2000$，并在前面放 $1998$ 个 $0$，然后设 $1999$ 项为 $-d$ ，$2000$ 项为 $x+d$ 。 那么正确答案是 $2000x$ ，Alice 算出来的答案是 $x+d$ ，两者的差为 $1999x-d$ 。 那么 $1999x-d=k\Rightarrow x=\frac{k+d}{1999}$ 。随便找一组满足...
Luogu 分析 前置工作 首先，神秘问题指的是染色问题。 观察代码，Floyd Warshall 是严格 $\mathcal{O}(V^3)$ 的 Floyd，Optimized Bellman Ford 是上界 $\mathcal{O}(QVM)$ 的奇怪的 Bellman Ford，Modified Dijkstra 就是堆优化的 Dijkstra。 Gamble1 一定不会 TLE，...