https://wiki.cvbbacm.com/ 2026-04-30T03:40:02+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-08T19:20:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:mian:pantw:cf:codeforces_round_394_div_2&rev=1588936845&do=diff Codeforces Round #394 (Div. 2) D 题意 给数列 a, 排列 c，长度均为 n，找出数列 b 使得数列 b-a 中元素的大小顺序同 c 一样。a, b 中所有元素均在 $[l, r]$ 内。 $1\le n\le 10^5$ 思路 这个我觉得直接暴力 assign 再调整 a 1 1 1 1 1$2^{30}$$k$ text/html 2020-05-09T15:04:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:mian:pantw:cf:codeforces_round_639_div_1&rev=1589007898&do=diff Codeforces Round #639 (Div. 1) (Unrated) [A] Hilbert's Hotel 题意 给一个映射：$k\to k+a_{k\bmod n}, \forall k\in \mathbb{Z}$。 问这个映射是否是 $\mathbb{Z}\to\mathbb{Z}$ 的一一映射。 $1\le n\le 2\cdot 10^5$，$|a_i|\le 10^9$。 多组数据。 解法 其实这个就很简单，你考虑把 $0$ 到 $n-1$ 的数加上对应的 $a_i$，然后把它们模 $n$$0$$n-1$$n$$0$$n-1$$n$$x, y$$x, y\in [0, n-1]$$x+a_x\equiv y+a_y\pmod{n}$$\exists k\in \mathbb{Z}, \quad x+a_x+kn=y+a_y$$x+a_x\neq y+a_y$$\mathbb{Z}$$\exists k\in \mathbb{Z}, \quad x+a_x+kn=y+a_y$$z=x+kn$$y+a_y=(x+kn)+a_x=z+a_{z\bmo… text/html 2020-07-17T23:53:37+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:mian:pantw:cf:codeforces_round_656_div_3&rev=1595001217&do=diff Codeforces Round #656 (Div. 3) [A] Three Pairwise Maximums 题意 水。 解法 水。 [B] Restore the Permutation by Merger 题意 同样的两个 1-n 排列随意穿插在一起，让你还原 解法 这个直接记录每个元素的第一次出现