Not polystyrene though ..... Celotex or Kingspan are twice as effective as polystyrene.
Either battens with Celotex between them, or a floating floor. The thickness will depend on how much you can afford to raise the floor level before you have "step into the house" problems.
Floating is very easy. Lay all the insulation across the whole floor...
Cover the whole lot with thin polythene sheet as a "vapour check"
This prevents moisture (in the vapour) from getting between the insulation sheets and condensing on the cold concrete. Alternative to polythene is to tape all the joints in the (foil-faced) insulation. It'll do the same job.
Simply cover in T&G chipboard. It's essential to pour some neat PVA into each groove before fitting the sheets together. This glues the whole lot together to create one big sheet, as it were.
Also essential ... leave a 10mm expansion gap around all four sides at the walls. This is usually covered by the skirting board. It lets the floor expand and contract as it likes, without you seeing it.