T1:整除
这道题很明显不可能直接枚举(
1
0
9
10^9
109)
所以我们就来推解法，首先我想到了之前的一道题的思路，通过逆向思维用 （总共的 - 可以整除的个数） 得到答案
然后考虑类似前缀和取区间和的操作构建一个 1 ~ x 中可以被整除的数 solve(x)则答案为
r
−
l
+
1
−
s
o
l
v
e
(
r
)
+
s
o
l
v
e
(
l
−
1
)
r-l+1-solve(r)+solve(l-1)
r−l+1−solve(r)+solve(l−1)
考虑使用融斥求
s
o
l
v
e
(
x
)
solve(x)
solve(x)
当第一个数进来的时候， 可以整除的个数就是
x
a
1
\frac{x}{a_1}
a1x(基础知识)
同时被两个数整除则是
x
a
1
+
x
a
2
−
x
l
c
m
(
a
1
,
a
2
)
\frac{x}{a_1}+\frac{x}{a_2}- \frac{x}{lcm(a_1,a_2)}
a1x+a2x−lcm(a1,a2)x（减去交集）
三个:
x
a
1
+
x
a
2
+
x
a
3
−
x
l
c
m
(
a
1
,
a
2
)
−
x
l
c
m
(
a
1
,
a
3
)
−
x
l
c
m
(
a
2
,
a
3
)
+
x
l
c
m
(
a
1
,
a
2
,
a
3
)
.
.
.
.
.
.
\frac{x}{a_1}+\frac{x}{a_2}+\frac{x}{a_3}-\frac{x}{lcm(a_1,a_2)}-\frac{x}{lcm(a_1,a_3)}-\frac{x}{lcm(a_2,a_3)}+\frac{x}{lcm(a_1,a_2,a_3)}......
a1x+a2x+a3x−lcm(a1,a2)x−lcm(a1,a3)x−lcm(a2,a3)x+lcm(a1,a2,a3)x......以此类推
然后我们可以发现规律（也不算规律吧），就是lcm每次都是上一次多了一个当前一个。
所以我们只要用一个vis存起来就可以了
T2:新壳栈
由于打的是暴力A的不是正解就不做介绍。
T3:铺砖问题
一道及其BT的题目！竟然要二分和矩阵分类讨论
KaTeX parse error: Expected group after '\frac' at end of input: …trix} × \frac{}
T4:偷懒的西西
现在发现很简单……可是 当时没有想到。
总结
这一次考的一般般，第四题其实本来可以骗分的。都没有骗到，下次要继续努力！
扫一扫
460
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
