跳至主要內容
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

题意

给定 nnmm,构造 a1,a2,,ana_1,a_2,\ldots,a_nb1,b2,,bmb_1,b_2,\ldots,b_m (0ai,bj<nm)(0\leq a_i,b_j<nm) 使得 aibjmodnma_ib_j\mod nm 互不相同。nm106nm\leq 10^6


Wallbreaker5th2025年1月26日大约 4 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 构造OI×ICPC - 数论OI×ICPC - 博弈论OI×ICPC - 计算几何OI×ICPC - 交互题OI×ICPC - 树状数组OI×ICPC - 树形DPOI×ICPC - 枚举