【总结】 BZOJ前100题总结

时间:2023-03-09 18:52:57
【总结】 BZOJ前100题总结

前言

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

HA(蛤)OI

1041

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

1042

略(挖坑代补)

1043

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

1044

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

1045

数学中位数简单计算,网络流做法略(挖坑待补)

1050

略(挖坑代补)

1051

缩点然后判断就好了。