摘要：
一、题目 校长有一个体积为 \(x\) 的大套子，现在有 \(n\) 条人类，如果套子的体积严格大于人类的体积 \(y\)，那么校长就会把这个人类装在套子里，套子的体积就会增加 \(y\) 有下列三种可能的事件： 校长得到了一个大小为 \(x\) 的套子，他想让套子的大小至少变成 \(y\)，如果可 阅读全文
摘要：
一、题目 有 \(n\) 堆石子，第 \(i\) 堆石子有 \(a_i\) 个，当前取石子的人可以任取一堆还没有取完的石子，从中取 \([1,x]\) 个。 对于所有 \(x\in[1,n]\)，你都需要告诉是先手必胜还是后手必胜。 \(n\leq 5\cdot 10^5\) 二、解法 利用 \(\ 阅读全文
摘要：
一、题目 点此看题 二、解法 我自己做的时候用 \(\tt Boruvka\) 加点分治，一直 \(\tt T\) 三个点根本卡不过去。 其实可以直接点分治，因为我们只要考虑了每条路径就考虑了每条边，那么对于每个分治中心，我们求出子树内到中心点的距离 \(dis[i]\)，记 \(p[i]=w[i] 阅读全文