Authorities in the Brazilian state of São Paulo say at least 36 people have been killed in heavy flooding and landslides, forcing some cities to cancel annual Carnival celebrations.