思维训练专题
一、分类
贪心、二分、图
二、图的处理
1.dfs
2.拓扑排序
三、例题
1.P3566
先放剩余数量最多的颜色
图上的环一定由树边和返祖边组成
2.P9375
k>n>>1 no反之yes
i.对于[1,k]每个数,i与2i挨着
ii.其他的倒序接在1后
3.已知l<=x,y<=r,问有多少对x,y满足l<=gcd(x,y)<=r?r-l<=1e9
x,y都是gcd(x,y)的倍数
x=gcd(x,y) y=2*gcd(x,y)
[l,r] 只要装下l和2l即可
2 个赞