Bad Luck Badlands

摘要： T2 AT_abc427_e Wind Cleaning 神秘搜索 直接模拟移动障碍物的过程搜索，用 set 记录所有障碍物的位置，对于每次移动改变所有障碍物的位置，超出网格则删掉，然后标记搜过的状态，用 map 记录每一个 set 的状态是否被访问过即可。 注意 map 可以存储各种状态但是 un 阅读全文

摘要： CF1834E MEX of LCM 固定左端点向右遍历的话，lcm一定是单调不减的，且对于每一次增加都至少翻倍，容易发现最小好数的最大取值为 \(n^2\)，所以大于 \(n^2\) 的lcm不用考虑。这样的话对于每个固定的左端点，向右拓展区间最多得到 \(\log n\) 个不同的数。也就只需要 阅读全文

摘要： CF2018B Speedbreaker 被*1900狠狠杀掉了麻麻，S组即将来临我真的没救了。。。。 考虑无解的情况，对于每一个时间 \(t\)，找到能够包含所有 \(a_i\) 满足 \(a_i\leq t\) 的区间 \([l_t,r_t]\)，意思就是在 \(t\) 的时间里必须把这一段区间 阅读全文

摘要： 数论分块用于求解形如 \(\sum_{i=1}^n\lfloor\frac ni\rfloor\) 的含有向下取整的求和式子，是可以将原本 \(\mathcal O(n)\) 复杂度优化至 \(\mathcal{O}(\sqrt n)\) 的超强实用算法，常与莫比乌斯反演配套使用，同时也是学习莫反的 阅读全文

摘要： P3403 跳楼机 不妨令\(x<y<z\) 设\(f_i\)的值为最小的满足\((ay+bz)\bmod x=i\)的\(ay+bz\)，那么对于任意\(\leq h\)的\(f_i+bx\)全都满足条件。只要求出所有\(f_i(0\leq i<x)\)就可以计算出可拼出的所有数，反证如下： 假设 阅读全文