摘要：本蒟蒻终于做完了$NOIP2016$！ 继续写总结： $Day1$： $T1$：玩具谜题 大模拟题不解释。 附代码： $T2$：天天爱跑步 这就是众所周知的$NOIP2016$的恶心题！ 正解是$LCA$+树上差分+桶。。。 先定义几个数组： $set[x]$：以$x$为$LCA$的路径的起点的集合 阅读全文

摘要：本蒟蒻表示对$NOIP2018$感到很虚。。。 于是把前几年的$NOIP$做一做。 第一个当然是我的处女战——$NOIP2017$！ $Day1$： $T1$：小凯的疑惑 考场上手玩三组数据然后秒出结论的我。。。 答案就是$ab-a-b$。 证明？不存在的。。。 我们设$x=ak+bj(a<b,k\ 阅读全文