That said if are trying to get paint stains off the floor or any concrete surface, try the following two tools. I've found them especially effective:
Steel Sponges
Amazon They are EXTREMELY effective in removing random sloshes and strips of paint stains. They look like:

Steel Scrapers
Amazon They are great for removing sizable drops of paint stains. A small stainless steel scraper looks like this:

Amazon The blade of a steel scraper works wonders when it comes to removing dry, bulging drops of paint! If you can't find one you can use a steel shovel or chisel or threaded spade. A steel chisel looks like:

And a steel threaded spade looks like:

As you can see their blades are GREAT for scraping the paint off any surface! Just scrub and scrape the stains switching between steel sponges and steel scraper and you'll see how effective a team they make
Now you should be able to remove the toughest paint stains from the concrete surface or any hard floor surface! Once you remove the paint stains simply sweep them up and throw them away.
Questions? Let me know!