CSP-S复赛题单

CSP-S+NOIP 400分 题单总结（未完待续） 洛谷题号

CSP-S+NOIP 400分 题单总结（未完待续） 洛谷题号

图论

树论

知识点/类型

T2

T3

T4

T5

T6

知识点/类型

T2

T3

T4

T5

T6

拓扑排序-6

1807

1038

3243

树状数组-6

5200

10235

6186

3960

8893

7113

3374

1168

1966

3586

2712

1983

3368

3608

1972

3074

1685

1908

2161

6145

5603

3605

1137

字典树-6

3879

2580

10166

8306

欧拉回路-6

7771

CSP-S
线段树-6

1276

1531

1198

1607

NOI
树链剖分-8

1341

2003

3353

2471

1712

2731

1886

2846

1937

并查集-6

8654

6121

1196

2024

4086

3130

2146

2078

8710

4185

4393

3372

2590

8686

1892

3373

3178

3367

1621

4588

3384

1536

2658

8473

3833

6691

8856

4344

2661

平衡树-8

最小生成树-6

1546

3366

2212

4951

2872

9666

1265

2323

DP

2916

9709

2573

知识点/类型

T2

T3

T4

T5

T6

2504

1340

树形DP-6

8625

3047

4362

2330

3073

8744

4084

3177

1194

7846

3174

1195

2986

8089

2121

2015

2899

1547

状压DP-7

7859

8687

3052

8756

ACwing题库

1669

8733

3888

291

Tarjan-7

1656 割边

2863 模板

1407

1433

2831

327

8436 边双

1653

2704

1064

2341

7687 割边

1879

3387 缩点

5676

前缀和优化DP-8

2513

2511

2569

3388 割点

3469

单调队列
优化DP-8

1776

2254

8435 点双

2812

3572

1073

3594

2002

斜率优化DP-8

5017

8632

T7难度

LCA-6

3379离线

8805离线

9235

1600

2497

1721

10113在线

8855离线

3833

2680

4056

树前缀和

4427

6302

3258

2900

树上差分

3128

2120

最短路-6
次短路-7

2935

2176

1186

2371

3195

2984

2047

2865

2446

5785

1339

1078

2966

4042

背包DP

4832

7097

1821

1119

1491

5100

4823

6893

1529

1522

3831

分层图

4138

4516

2888

9751

4822

2224

4026

2951

2914

4568

2732

4037

6770

6464

2939

3891

4322

树形背包

3003

8935

2419

9111

1673

线性DP

1279

1070

1629

10726

1448

差分约束

6145

5960

3275

7624

8803

1758

1250

1993

2474

8810

4728

4878

3530

8699

二分图判定

10378

1525

8703

1330

四边形不等式
优化DP-8

1880

4767

8864

数位DP

4999

6218

数学

B3883

2657

知识点/类型

T2

T3

T4

T5

T6

8764

4124

鸽巢原理-6

7107

8807

2851

8801

4127

EXGCD-7

1292

1082

6299

区间DP

1220

1516

2466

5656

3147

2833

4290

容斥原理-7

3197

6298

1450

8557

6692

5664

杂项

6162

知识点/类型

T2

T3

T4

T5

T6

6076

堆排序-6

3378

1090

8769

2278

5505

7072

8755

1631

1392

卡特兰数-7

1722

1754

7118

3200

对顶堆

1334

3045

1044

1375

KMP-5

1470

4391

8112

1976

3375

3435

逆元-7

3811

8178

记忆化搜索-6

1464

5635

3609

3257

B3717

3183

4071

2690

1544

哈希-6

2957

8630

7469

8643

3823

3370

6739

3678

3318

矩阵-6

7318

3390

1397

4305

4503

5550

1962

6569

ST表-6

2251

8818

6648

1338

2044

4159

2880

7809

1939

6435

7333

1816

孙子定理-7

5345

2866

高斯消元-7

归并排序-5

1908

5149

快速幂

1226

1965

1309

1313

快速排序-5

1923

进制转换
位运算

B3619

B3753

4144

B3620

7076

4932

J组知识点 S组难度

1017

7627

知识点/类型

T2

T3

T4

T5

T6

1062

1219

八皇后位运算

队列
栈
字符串
BFS
DFS
二分
数学
模拟
前缀和
二叉树

1023

1069

1041

1206

1025

1072

1053

1056

1311

1054

1199

1314

1074

8050

2119

1092

1019

2296

1315

2697

3952

2668

8873

3956

CSP-S 图论 模板代码 复习

堆的底层操作模板 入队/出队 上移/下移 P1177
优先队列STL的 大根堆/小根堆的创建 P3378
欧拉路径 模板 P7771
拓扑排序
拓扑排序 优先队列 字典序拓扑序
并查集 路径压缩 P3367
多倍并查集 P2024
带权并查集 P1196
最小生成树 Kruskal P3366
最小生成树 Prim 朴素 P3366
Prim 优先队列优化 P3366
Floyd最短路
Dijikstra最短路
Dijikstra 优先队列
Bellman-Ford 负边权最短路
SPFA 负边权最短路
分层图最短路 P4568
可重复边 次短路 P2865
不可重复边 次短路 P1491
ST表 P1816
强连通分量Tarjan P2863
Tarjan缩点 P3387
割点 P3388
割边 P1656
树上差分 P3128
Tarjan求LCA P3379
ST表求LCA P10113
二分图的判定 P10378

CSP-S 杂项 模板代码 复习

KMP 模板 P3375
数值哈希 P4305
字符串哈希 P3370
进制转换 B3619/B3620
归并排序 P1309

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

9485

1268

1126

1269

1363

1267

3496

8980

1984

3419

4446

2564

7355

10090

3088

3522

6155

2815

1124