签到题看了半个小时;T2 没有考虑到只需要包含最优解即可,非要确定另一多余状态,只拿了部分分。 T3 只会考虑 “$x, y$ 的公共祖先中含有 $l$ 的概率”,不会高效计算“当二者的 $\oper...
签到题看了半个小时;T2 没有考虑到只需要包含最优解即可,非要确定另一多余状态,只拿了部分分。 T3 只会考虑 “$x, y$ 的公共祖先中含有 $l$ 的概率”,不会高效计算“当二者的 $\oper...
给大家表演一个一场下青 CodeForces Round 770 Div.2 Problem D – Finding Zero 一道非常有意思的交互和构造题。 考虑能否固定两个数$x, y...
先放原题: 将正整数$1, 2, 3, \dots, 30$划分为$k$组,使得每组内任意两数之和不等于任何完全平方数。求$k$的最小值。(《培优新方法》八年级数学 §23 第3题) 嗯,对手搓暴力枚...