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 |