2019 GDUT Winter Training I

0.英语最难自己最菜

a.b.尺取。双指针。

闭区间的话，初始左指针为枚举起点，右指针在左指针左边一位，符合[l,l-1]为空，右指针+1时处理l处内容，区间变为[l,l]。

注意内循环中右指针不要右越界。

c.二分模板

d.二分+几何。几何题难。https://blog.csdn.net/Wen_Yongqi/article/details/86507652

e.三分。白书例题，自己想的话出不来，多个开口向上的二次函数和直线放一块儿取max后还是先减后增或者单调这个结论不好想。

f.二分+交互。第一次见交互，听师兄讲完就很简单了。

g.dfs求连通块个数。

h.爆搜剪枝。https://blog.csdn.net/Wen_Yongqi/article/details/86504551

i.dfs求连通块大小

j.dfs+二进制https://blog.csdn.net/Wen_Yongqi/article/details/86507101

k.bfs，预处理，多起点bfs，有点坑。https://blog.csdn.net/Wen_Yongqi/article/details/86506484

l.利用+和*与%的运算性质bfs，找到十进制01串%n==0的01串。告诉用bfs做就容易了，原来不知道是用bfs的话不一定想得到。

m.对数字bfs，比l简单。