摘要: 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} 阅读全文
posted @ 2020-10-09 21:21 lhm_liu 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 设 \(d=\gcd(n,m)\),得在同一天一起玩的男生女生的编号一定在$\bmod d$ 的意义下相等,那么男生女生的编号按$\bmod d$ 的值分组,考虑每一组的答案,取 \(\max\) 即为所求。 由裴蜀定理得,每组只要有一个人快乐,那么最后组内所有人都会快乐。根据抽屉定理,当 \(d> 阅读全文
posted @ 2020-10-09 07:50 lhm_liu 阅读(195) 评论(1) 推荐(0) 编辑