Mass murderers use different methods (arson, explosions, knife attacks, shootings), but two coincidence just jump out at me. The first is that almost all mass murderers are men. The other is that they seek out locations where good people are disarmed by law.
Banning all men might be slightly impractical. Not disarming good people seems a lot easier to implement and very effective. It would be a good start.