摘要：
LINK：网络恢复 从这道题中我认识到了:要从各个特殊的 角度去思考 从而解决问题. 30分很好做 利用二进制来做 给先给前64每个点标一个$2^i$ 然后查询 就轻易查出. 然后这样能查出$64*50=3200$ 个点. 考虑树的情况. 以为这个随机过程树的高度为logn 结果不是/树的高度>50 阅读全文
摘要：
LINK：序列妙妙值 怎么人均会T1啊 感觉上午想的时候就差一点了 因为已经注意到了 这道题可能是要折半什么的. 后来 去刚T2了. 所以就没了. 容易得到一个$n^2K$的做法。期望得分40. 状态转移：\(f_{i,j}=f_{k,j-1}+a_i\bigotimes a_k\) 其中$a_i$ 阅读全文
摘要：
LINK：P4475 巧克力王国 又复习了一遍KDT 这道题不需要 重构 所以没套替罪羊树.(神EI 说KDT在这道题上复杂度是假的 我不太懂 其实最重要的除了写法之外 还有一个比较重要的trick? 就是 查最远最近距离的时候的剪枝 其实我也有点忘了 大概乱写一下 只要正确 适时进行modify即 阅读全文