【总结】 BZOJ1000~1099板刷计划

Tham又布置了一大堆题目,但是因为我TCL完全不会做,所以只能切切BZOJ的题目,划划水,要不是xz的面子大,我就已经被赶出了CJ信息组了QwQ(聂已己是神仙!)

1000

A+B这种入门题就不用写了吧.

1008

快速幂简单题,直接容斥一下就好了.

1015

考虑对于从属关系建图,然后直接加入并查集就好了.

1018

线段树维护连通性好题.

1036

树链剖分入门题,直接搞就好了.

1041

这是一道好题.考虑复数共轭与4n+1,4n+3数对于答案的贡献,然后合并一下就好了.

1042

简单题.

1043

计算几何好题,用交点和圆心角然后就很简单了.

1044

考虑dp就好了.

1045

数学好题,考虑一下环形相当于是什么,不就是中位数倒一下就好了qwq

1046

反着搞一遍dp就好了.

1051

Tarjan缩个点然后判断一下就好了.

1083

最小生成树直接做.

1085

A*启发式搜索入门题.

1088

跑两边dp,判断一下第一个是什么就好了.

1098

bfs跑一遍然后对于每一个都判断就好了.