sjsjs11的博客

【代码】【蓝桥-2017国赛】【二分】6.区间位移。

【代码】【蓝桥-2017国赛】【并查集】5.合根植物。

【代码】【蓝桥-2017国赛】4.分考场。

使用二分法，令下界为1，令上界为巧克力的最大值。这里需要注意的就是在二分的时候，我们要定义一个max来记录满足check的最大的数是多少，如果最后直接返回mid的话，可能会导致即使该mid不满足check函数为true的情况下被返回。

有人可能会不清楚cnt的作用，我们可以想想当i < j的时候，a[i]和a[j]如果除以m后余数相同，是不是可以说明从i+1到j这一段区间除以m是整除的？然后知道了这个原理，我们每次遍历的时候知道了前缀和a[j]是多少，那么我们就只需要找到有多少个a[i]除以m的余数和a[j]除以m的余数相同，然后统计到res中。然后在最后再将自身加到cnt[a[i] % m]中。还有一点需要注意，cnt[0]需要初始化为1，这是因为如果余数为0，那么就说明a[j]自身可以被m整除。