The party now has the largest Assembly majority in history, and its largest Senate majority in more than a century.