加油！
| CSP-S 400分 题单总结洛谷题号 | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 图论 | |||||||||||
| 知识点/类型 | T2 | T3 | T4 | T5 | T6 | ||||||
| 拓扑排序-6 | 1807 | 1038 | 7077 | ||||||||
| 8893 | 7113 | 3243 | |||||||||
| 2712 | 1983 | ||||||||||
| 3074 | 1685 | ||||||||||
| 6145 | |||||||||||
| 欧拉回路-6 | 7771 | ||||||||||
| 1341 | |||||||||||
| 2731 | |||||||||||
| 并查集-6 | 8654 | 6121 | 1196 | 2024 | |||||||
| 2078 | 8710 | ||||||||||
| 8686 | |||||||||||
| 3367 | |||||||||||
| 1536 | |||||||||||
| 最小生成树-6 | 1546 | 3366 | 2212 | 4951 | |||||||
| 2872 | 9666 | 1265 | 2323 | ||||||||
| 2916 | 9709 | 2573 | |||||||||
| 2504 | 1340 | ||||||||||
| 2330 | |||||||||||
| 1194 | |||||||||||
| 1195 | |||||||||||
| Tarjan-7 | 1656 割边 | 2863 模板 | 1407 | ||||||||
| 8436 边双 | 1653 | ||||||||||
| 2341 | 7687 割边 | ||||||||||
| 3387 缩点 | 5676 | ||||||||||
| 3388 割点 | 3469 | ||||||||||
| 8435 点双 | |||||||||||
| LCA-6 | 3379离线 | 8805离线 | 9235 | 1600 | |||||||
| 10113在线 | 8855离线 | 3833 | 2680 | ||||||||
| 4427在线 | |||||||||||
| 3258 | |||||||||||
| 最短路-6/7 | 2935 | 2176 | 1186 | 2371 | |||||||
| 2984 | 2047 | 2865 | 2446 | ||||||||
| 1339 | 1078 | 2966 | 4042 | ||||||||
| 1821 | 1119 | 1491 | 5100 | ||||||||
| 1529 | 1522 | 3831 | 分层图 | ||||||||
| 2888 | 9751 | 4822 | |||||||||
| 2951 | 2914 | 4568 | |||||||||
| 6770 | 2939 | ||||||||||
| 3003 | |||||||||||
| 2419 | |||||||||||
| 差分约束 | |||||||||||
| 数学 | |||||||||||
| 知识点/类型 | T2 | T3 | T4 | T5 | T6 | ||||||
| 鸽巢原理-6 | 7107 | 8807 | 2851 | ||||||||
| EXGCD-7 | 1292 | 1082 | 6299 | ||||||||
| 1516 | |||||||||||
| 5656 | |||||||||||
| 2833 | |||||||||||
| 容斥原理-7 | 3197 | 6298 | 1450 | ||||||||
| 8557 | 6692 | 5664 | |||||||||
| 6162 | |||||||||||
| 6076 | |||||||||||
| 5505 | |||||||||||
| 卡特兰数-7 | 1722 | 1754 | 7118 | 3200 | |||||||
| 1044 | 1375 | ||||||||||
| 1976 | |||||||||||
| 逆元-7 | |||||||||||
| 矩阵-6 | |||||||||||
| 孙子定理-7 | |||||||||||
| J组知识点 S组难度 | |||||||||||
| —————— | —— | ——— | ———- | ——— | ——- | —- | —- | —- | —- | —- | —- |
| 知识点/类型 | T2 | T3 | T4 | T5 | T6 | ||||||
| “队列 | |||||||||||
| 栈 | |||||||||||
| 字符串 | |||||||||||
| BFS | |||||||||||
| DFS | |||||||||||
| 二分 | |||||||||||
| 数学 | |||||||||||
| 模拟 | |||||||||||
| 前缀和 | |||||||||||
| 二叉树” | 1023 | 1069 | 1041 | ||||||||
| 1025 | 1072 | 1053 | |||||||||
| 1056 | 1311 | 1054 | |||||||||
| 1199 | 1314 | 1074 | |||||||||
| 7076 | 2119 | 1092 | |||||||||
| 1019 | 2296 | 1315 | |||||||||
| 2697 | 3952 | 2668 | |||||||||
| 8873 | 3956 | 2827 | |||||||||
| 1114 | 1016 | 1039 | |||||||||
| 3173 | 2671 | 8660 | |||||||||
| 1083 | 2629 | 2843 | |||||||||
| 1638 | 8590 | 2568 | |||||||||
| 9975 | 4998 | 4573 | |||||||||
| 1134 | 1419 | 3610 | |||||||||
| 1154 | 1542 | 2845 | |||||||||
| 1592 | 4536 | 2897 | |||||||||
| 1609 | 4343 | 3668 | |||||||||
| 6476 | 4447 | 1709 | |||||||||
| 6462 | 9588 | 2636 | |||||||||
| 8050 | 9485 | 1268 | |||||||||
| 1126 | 1269 | ||||||||||
| 1363 | 1267 | ||||||||||
| 3496 | 8980 | ||||||||||
| 1984 | 3419 | ||||||||||
| 4446 | 2564 | ||||||||||
| 7355 | |||||||||||
| 10090 | |||||||||||
| 3088 | |||||||||||
| 3522 | |||||||||||
| 6155 | |||||||||||
| 2815 | |||||||||||
| 1124 | |||||||||||
| CSP-S 400分 题单总结（未完待续） 洛谷题号 | |||||||||||
| —————————————— | ——— | ——— | ——— | ——— | ——— | ———- | —- | —- | —- | —- | —- |
| 树论 | |||||||||||
| 知识点/类型 | T2 | T3 | T4 | T5 | T6 | ||||||
| 树状数组-6 | 5200 | 6186 | |||||||||
| 3374 | |||||||||||
| 3368 | |||||||||||
| 字典树-6 | 2580 | 3879 | |||||||||
| 8306 | |||||||||||
| “CSP-S | |||||||||||
| 线段树-6” | 1276 | 1531 | 1198 | 1607 | “NOI | ||||||
| 树链剖分-8” | |||||||||||
| 2003 | 3353 | 2471 | 1712 | ||||||||
| 1886 | 2846 | 1937 | |||||||||
| 4086 | 3130 | 2146 | |||||||||
| 4393 | 3372 | 2590 | |||||||||
| 3373 | 3178 | ||||||||||
| 4588 | 3384 | ||||||||||
| 8473 | 3833 | ||||||||||
| 8856 | 4344 | ||||||||||
| 平衡树-8 | |||||||||||
| DP | |||||||||||
| 知识点/类型 | T2 | T3 | T4 | T5 | T6 | ||||||
| 树形DP-6 | 8625 | 3047 | 4362 | ||||||||
| 8744 | 4084 | 3177 | |||||||||
| 7846 | 3174 | ||||||||||
| 2986 | 8089 | ||||||||||
| 2015 | 2899 | ||||||||||
| 状压DP-7 | 7859 | 8687 | 3052 | 8756 | |||||||
| 8733 | 3888 | ||||||||||
| 1433 | 2831 | ||||||||||
| 2704 | |||||||||||
| 1879 | |||||||||||
| 前缀和优化DP-8 | 2513 | 2511 | 2569 | ||||||||
| “单调队列 | |||||||||||
| 优化DP-8” | 1776 | 2254 | |||||||||
| 3572 | |||||||||||
| 3594 | |||||||||||
| 斜率优化DP-8 | 5017 | 8632 | T7难度 | ||||||||
| 2497 | 1721 | ||||||||||
| 4056 | |||||||||||
| 6302 | |||||||||||
| 2900 | |||||||||||
| 2120 | |||||||||||
| 3195 | |||||||||||
| 5785 | |||||||||||
| 背包DP | 4832 | 7097 | |||||||||
| ————- | ——— | ——— | ——— | ——— | ——— | ———- | —- | —- | —- | —- | —- |
| 4823 | 6893 | ||||||||||
| 4138 | 4516 | ||||||||||
| 2224 | 4026 | ||||||||||
| 2732 | 4037 | ||||||||||
| 3891 | 4322 | 树形背包 | |||||||||
| 8935 | |||||||||||
| 9111 | |||||||||||
| 线性DP | |||||||||||
| “四边形不等式 | |||||||||||
| 优化DP-8” | 1880 | 4767 | 8864 | ||||||||
| 数位DP | |||||||||||
| 杂项 | |||||||||||
| 知识点/类型 | T2 | T3 | T4 | T5 | T6 | ||||||
| 堆排序-6 | 3378 | 1090 | 8769 | 2278 | |||||||
| 8755 | |||||||||||
| KMP-5 | 1470 | 4391 | 8112 | ||||||||
| 3375 | 3435 | ||||||||||
| 记忆化搜索-6 | 1464 | 5635 | 3609 | 3257 | |||||||
| 3183 | |||||||||||
| 2690 | |||||||||||
| 1544 | |||||||||||
| 哈希-6 | 2957 | 8630 | 7469 | 8643 | 3823 | ||||||
| 3370 | 6739 | 3678 | |||||||||
| 4305 | 4503 | 3318 | |||||||||
| ST表-6 | 2251 | 8818 | 6648 | ||||||||
| 2880 | 7809 | ||||||||||
| 7333 | |||||||||||
| 1816 | |||||||||||
| 归并排序-5 | 1908 | 5149 | |||||||||
| 1309 | |||||||||||
| 快速排序-5 | 1923 |