摘要：Link & Luogu. 图论好题，但我比赛时就没有往边双上想啊啊啊。。。 题意： 给定一个 \(n\) 个点 \(m\) 条边的带权无向图，可能有重边，无自环。对于每个节点 \(u \neq 1\)，求出一条迹 \(1 \rightsquigarrow u\)，最小化迹上的边权最大值与边权最小值 阅读全文

摘要：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 阅读全文