Chalk a line along the underside of your deck along the joists, at the middle of the span. Make sure this line is bold and clear, as this will define where you put the blocks.
Cut the wood to fit between joists using the circular saw. So if your deck is made of 2-by-6 joists, and the joists are 16 inches apart on center, your blocks should be 14 inches long.
Nail the blocks under the deck one at a time, aligning them in a staggered pattern with the chalk line. Put the blocks about an inch off the chalk line on alternating sides. Hammer nails through the joist, into the ends of the block. Put two nails in either side.