ICPC 2024 沈阳区域赛(Shenyang Regional)部分题解:<br>B. Magical Palette<br>D. Dot Product Game<br>G. Guess the Polygon<br>H. Guide Map<br>I. Growing Tree 注意 题解写得可能非常抽象。 「如果一个题解你看不懂,那是题解垃圾而不是你垃圾。」 B. Magical Palette 题意 给定 nnn 和 mmm,构造 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an 和 b1,b2,…,bmb_1,b_2,\ldots,b_mb1,b2,…,bm (0≤ai,bj<nm)(0\leq a_i,b_j<nm)(0≤ai,bj<nm) 使得 aibjmod nma_ib_j\mod nmaibjmodnm 互不相同。nm≤106nm\leq 10^6nm≤106。Wallbreaker5th2025年1月26日大约 4 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 构造OI×ICPC - 数论OI×ICPC - 博弈论OI×ICPC - 计算几何OI×ICPC - 交互题OI×ICPC - 树状数组OI×ICPC - 树形DPOI×ICPC - 枚举