摘要：
CF2018B Speedbreaker 被*1900狠狠杀掉了麻麻，S组即将来临我真的没救了。。。。 考虑无解的情况，对于每一个时间 \(t\)，找到能够包含所有 \(a_i\) 满足 \(a_i\leq t\) 的区间 \([l_t,r_t]\)，意思就是在 \(t\) 的时间里必须把这一段区间 阅读全文
posted @ 2025-10-27 22:39
BAMBANG
阅读(4)
评论(0)
推荐(0)
摘要：
数论分块用于求解形如 \(\sum_{i=1}^n\lfloor\frac ni\rfloor\) 的含有向下取整的求和式子，是可以将原本 \(\mathcal O(n)\) 复杂度优化至 \(\mathcal{O}(\sqrt n)\) 的超强实用算法，常与莫比乌斯反演配套使用，同时也是学习莫反的 阅读全文
posted @ 2025-10-27 09:33
BAMBANG
阅读(8)
评论(0)
推荐(0)
摘要：
P3403 跳楼机 不妨令\(x<y<z\) 设\(f_i\)的值为最小的满足\((ay+bz)\bmod x=i\)的\(ay+bz\)，那么对于任意\(\leq h\)的\(f_i+bx\)全都满足条件。只要求出所有\(f_i(0\leq i<x)\)就可以计算出可拼出的所有数，反证如下： 假设 阅读全文
posted @ 2025-10-27 09:31
BAMBANG
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号