【总结】 BZOJ前100题总结

前言

最近发现自己trl，所以要多做题目但是Tham布置的题目一道都不会，只能来写BZOJ

HA(蛤)OI

1041

复数可以分解成两个点，所以直接把\(R^2\)质因数分解一下就可以了，注意计算每一个数的贡献（因为是平方数，所以不存在4n+3的单独出现）

1042

略（挖坑代补）

1043

直接考虑计算每一个圆盘的贡献，包含就是没有，然后有交就用贪心的做就好了。

1044

第一问可以二分答案，第二问dp计算答案，因为是一段连续的（具有单调性），所以前缀和就好了。

1045

数学中位数简单计算，网络流做法略（挖坑待补）

1050

略（挖坑代补）

1051

缩点然后判断就好了。