摘要：$$\texttt{T1 改造二叉树}$$ 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设 key[p] 表示结点 p 上的数值。对于其中的每个结点 p ,若其存在左孩子 lch,则key[p] key[lch];若其存在右孩子 rch ,则 key[p] 1 do begin v:=reach 阅读全文

摘要：$5166.$ 卢学魔 $(Standard\ IO)$ 考试的想法,一直 $Dfs$ 到底部,然后方案数加一。 得分: $20$。 原因: 补充一些生物知识: 生产者不止一个 一个生产者不是食物链 提示 $Dfs$ 会爆栈,所以我写的是记忆化。记录它的叶子节点有多少个。保证每一个点只有出现一次。 阅读全文

摘要：可以参考 "此博客" 。 我们把 $\sum\limits^{N}_{i=1}\sum\limits^{M}_{j=1}\ (N\mod i) (M\mod j)$,变成$\sum\limits^{N}_{i=1}\ (N\mod i) \sum\limits^{M}_{j=1}(M\mod j)$ 阅读全文

摘要：考场没切掉. 本题其实就是一个暴搜+结论的题目,具体题解在下方。 考场时的想法: 1.贪心 看能不能找到最佳的合适位置,很显然:效率低,正确率也低。 2.结论 想起不管上下左右怎样转,只有24种转法,增加了这个条件,就可以爆搜了。 这里的able也就是可能翻转的状态了。 得出已下状态: 暴搜是地球人 阅读全文