lhm_liu

摘要： Codeforces Round #530 (Div. 1) A 因为 \(a_x \geqslant 0 \and \forall y \in son_x,s_x \leqslant s_y\)，所以对于深度为偶数的点 \(x\)，当 \(s_x=\min\limits_{y \in son_x} 阅读全文

摘要： 设 \(d=\gcd(n,m)\)，得在同一天一起玩的男生女生的编号一定在$\bmod d$ 的意义下相等，那么男生女生的编号按$\bmod d$ 的值分组，考虑每一组的答案，取 \(\max\) 即为所求。 由裴蜀定理得，每组只要有一个人快乐，那么最后组内所有人都会快乐。根据抽屉定理，当 \(d> 阅读全文