godmoo

摘要： Link & Luogu. 妙妙题。 前缀异或很丑，考虑放在 \(a\) 的差分上刻画，操作 \((x, y)\) 转换成 \(\Delta a_1 \gets \Delta a_1 \oplus y\) 和 \(\Delta a_{x + 1} \gets \Delta a_{x + 1} \op 阅读全文

摘要： Link 先刻画随机分裂的过程。发现操作序列是随机的，第 \(i\) 天宝石增加前总共有 \(n + i - 1\) 颗宝石，在其中随机选择一颗进行分裂，于是总情况数为 \(n ^ {\overline{d}}\)。 再考虑最终方案对应的操作序列数。记 \(a_i\) 为第 \(i\) 个人 \(d 阅读全文