![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP真题
RayHiroX
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高Day1】天天爱跑步
魔鬼题面题解:LCA + 树上差分。对于一次询问u到v,我们可以拆成两段,一段为u到LCA,一段为LCA到v。先考虑u到LCA,即从下到上的情况。对于在i点的观察员,只有深度在Depth[i] + W[i]的点才可能对i点有贡献,这个贡献在LCA点结束。那么利用差分思想,我们在Depth[i] + W[i]的点打上标记,在LCA处减去标记,则u到LCA这一段就有了1的贡献。当我们DFS...原创 2018-10-25 17:02:27 · 23174 阅读 · 0 评论 -
【NOIP2017提高Day1】小凯的疑惑
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。完整题面题解:其实自己手写几个就能发现规律了。。。好吧还是需要证明的,设答案为x 则有 x ≡ ma (modb) (...原创 2018-10-24 20:07:03 · 365 阅读 · 0 评论