Scintilla06

摘要： 被姨妈客服薄纱了！ A $(\texttt{Easy} \ 2 / 0)$ 如果确定了 $a_i > q$ 的次数，最优的策略肯定是把这样的 test 放到最后，进而我们可以得到最优策略：从某个后缀开始 test 所有比赛，$n$ 天结束之后 IQ 恰好为 $0$。 可以二分，也可以倒着做，时间复杂 阅读全文

摘要： 被 hzr 和 xzy 出的题吊打力 /kk/kk A \((\texttt{Easy} \ 1 / 0)\) 如果 \(k < n\)，那么肯定是选长度为 \(k\) 的最大子段和；否则显然从 \(n - k\) 秒开始走一遍是最优的。 时间复杂度 \(\mathcal{O}(n)\)。 B \( 阅读全文

摘要： 树 \((\texttt{Medium} \ 5 / 0)\) 算法一 可以打表发现一个结论：对于一个集合 \(S\)，\(T_1\) 的叶结点为 \(S\) 的方案数和 \(T_2\) 的叶结点为 \(\overline{S}\) 的方案数相等。所以我们可以把问题改为： 有两棵树 \(A\) 和 阅读全文

摘要： 比较简单的一场 AGC 阅读全文

摘要： 高级题 阅读全文

摘要： 都是好题 阅读全文

摘要： 好题 阅读全文

摘要： 真的毒瘤 阅读全文

该文被密码保护。 阅读全文

摘要： 好题 阅读全文