The "Spartacus" visual style (high contrast, stylized blood, grain) is susceptible to compression artifacts (banding). Using a slower preset and H.265 is recommended.
ffmpeg -i input.mkv
ffmpeg -i input.mp4 -filter_complex "select=gt(scene,0.3)" -f null - spartacus: house of ashur s01e01 ffmpeg