Quarterly Financial Data (Unaudited) (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 27, 2024	Oct. 28, 2023	Jul. 29, 2023	Apr. 29, 2023	Jan. 28, 2023	Oct. 29, 2022	Jul. 30, 2022	Apr. 30, 2022	Jan. 27, 2024	Jan. 28, 2023	Jan. 29, 2022
Quarterly Financial Information Disclosure [Abstract]
Contract revenues	$ 952,455	$ 1,136,110	$ 1,041,535	$ 1,045,474	$ 917,466	$ 1,042,423	$ 972,273	$ 876,300	$ 4,175,574	$ 3,808,462	$ 3,130,519
Costs of earned revenues, excluding depreciation and amortization	791,378	886,662	830,409	853,366	765,658	850,897	797,980	745,730	3,361,815	3,160,264	2,633,877
Gross profit	161,077	249,448	211,126	192,108	151,808	191,526	174,293	130,570
Net Income	$ 23,418	$ 83,736	$ 60,246	$ 51,523	$ 24,809	$ 54,012	$ 43,856	$ 19,536	$ 218,923	$ 142,213	$ 48,574
Basic earnings per common share (in dollars per share)	$ 0.80	$ 2.85	$ 2.05	$ 1.75	$ 0.84	$ 1.83	$ 1.48	$ 0.66	$ 7.46	$ 4.81	$ 1.60
Diluted earnings per common share (in dollars per share)	$ 0.79	$ 2.82	$ 2.03	$ 1.73	$ 0.83	$ 1.80	$ 1.46	$ 0.65	$ 7.37	$ 4.74	$ 1.57