2022年10月1日
洛谷 P2709 小B的询问 题解
摘要： 莫队板子。 //P2709 小B的询问 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=50005; struct Query { int l,r,id; }q[MAXN]; int 阅读全文
posted @ 2022-10-01 20:15 Day_Dreamer_D 阅读(193) 评论(0) 推荐(0)
洛谷 P2567 [SCOI2010]幸运数字 题解
摘要： 主要思路 显然我们需要求出所有范围内的合法幸运号码，然后容斥。 容斥就是暴搜+剪枝。 剪枝&优化 一个幸运号码是另一个幸运号码的倍数，则这个数不会产生任何贡献，剪枝。 选定数的 LCM 大于 $r$ 则直接退出。 将幸运号码从大到小排序，这样搜索的时候能更快突破上界。 对于所有大于 $\dfrac{ 阅读全文
posted @ 2022-10-01 18:49 Day_Dreamer_D 阅读(333) 评论(0) 推荐(0)
洛谷 P1494 [国家集训队] 小 Z 的袜子 题解
摘要： 区间相同颜色个数，可以离线，我们想到用普通莫队解决。 设 $cnt_i$ 表示颜色为 $i$ 的袜子的数量，则取到两只同颜色的袜子的方案数为 $\sum^n_{i=1}cnt_i \cdot (cnt_i-1)(cnt_i \ge 2)$，总方案数为 $(r-l+1) \cdot (r-l)$。 注 阅读全文
posted @ 2022-10-01 18:21 Day_Dreamer_D 阅读(228) 评论(0) 推荐(0)