Are you supposed to bleed after you lose your virginity?

No. If you're aroused enough and the man knows what he's doing, your vagina shouldn't bleed. Bleeding, as common sense would suggest, is a sign that something is being done wrong.