It needs to be epoxied onto your floor. Your local hardware store should sell linoleum adhesive. Buy a few extra feet of linoleum, especially if you're an amateur. And watch out, those linoleum knives are sharp as all hell.
"Measure twice, cut once." That old saying with wood is probably applicable with your situation.