526互联

CSP-S 400分 题单总结

发布时间 2023-12-19 14:36:56作者: 陆留生信奥艺术

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