摘要: 这一道题,由于他说,“如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。”而要求“既不让同学们抗议,又与原来的M尽可能接近”。因此,我们要对实力相当的一组同学必须全部选择。所以,我们需要先使用一个并查集,对这个无向图进行“缩点”,存下每一组学霸的人的数量。 我们在并查集的Union操作 阅读全文
posted @ 2017-08-01 17:35 hankeke303 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 原题链接 1. 暴力中的暴力。 对于每一组询问l..r,我们先循环暴力枚举l..r中最大值到1,再暴力循环l..r的每一个数,判断前一重循环能否整除后一重,如果全部都能,则可判定它就是l..r的最大公因数。 时间复杂度$O(mn maxnum)$。如果带入如果带入极值,需要执行$10^{18}$次。 阅读全文
posted @ 2017-08-01 16:17 hankeke303 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 新一次的Noip即将在11月11号举行,这一次的Noip对我们也是十分重要的,毕竟是初中阶段的最后一次Noip了,也应该给自己的初中oi一个完美的结束。 这一次的Noip我们这个暑假要努力的练习,但是也应该不止练习。 首先,我们应该好好地分专题做题。我打算这一暑假及开学后到Noip之前的这一阶段,按 阅读全文
posted @ 2017-08-01 10:37 hankeke303 阅读(222) 评论(0) 推荐(0) 编辑