CSP-S 400分 题单总结

CSP-S 400分 题单总结（未完待续） 洛谷题号						CSP-S 400分 题单总结（未完待续） 洛谷题号
知识点/类型	T2	T3	T4	T5	T6	知识点/类型	T2	T3	T4	T5
拓扑排序		1807	1038	7077		树形DP		8625	3047	4362
		2419	7113	2899				8744	4084	3177
		2712	1983	3243					7846	3174
		3074	1685						2986	8089
		6145							2015
		8893
快速幂	1226	1313				状压DP	7859	8687	3052	8756
ST表		2251	8818	6648					8733	3888
		2880	7809						1433	2831
		7333								2704
		1816								1879
归并排序		1908	5149			字典树		2580	3879
		1309						8306
快速排序	1923	1313
		1965
欧拉回路			7771			Tarjan
			1341			LCA
			2731			线段树
记忆化搜索	1464	5635		3609	3257
		3183				最小生成树	1546	3366	2212	4951
		2690					2872	9666	1265	2323
		1544						2916	9709	2573
KMP		1470	4391	8112				2504	1340
		3375		3435				2330
哈希	2957	8630	7469	8643	3823			1194
	3370		6739	3678	8819			1195
	4305			4503	3318
最短路		2935	2176	1186	2371
		2984	2047	2865	2446
		1339	1078	2966	4042
		1821	1119	3831	5100
		1529	1522	3720
		2888
		2951
		6770
		3003