GrayKido

摘要： 假设我们要求u,v,在根为rt得情况下的lca, 先随便指定根建树，则以rt为根的$lca(u,v)为lca(u,v),lca(u,rt),lca(v,rt)$中的深度的最大值的点 阅读全文

摘要： 阶梯NIM 问题形式 有$n$个位置$1....n$，每个位置上$a_i$个石子。有两个人轮流操作。操作步骤是：挑选$1.....n$中任一一个存在石子的位置$i$，将至少1个石子移动至$i−1$位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于，求 阅读全文