《算法竞赛》:
基础数据结构
链表
洛谷:P1996 P1160
队列
洛谷:P1540 P1886 P1440 P2032 P1714 P2629 P2422 P1540 P3957 P1725 P2776
hdu:1003
栈
洛谷:P2947 P5778 P1449 P1739 P1981 P1175
hdu:1062
二叉树和哈夫曼树
洛谷:P1087 P1030 P1305 P1229 P5018 P5597 P2168
hdu:2527
poj:1521
堆
洛谷:P3378 P1090 P1168 P2085 P2827 P3045
基本算法
算法复杂度
无
双指针
洛谷:P1102
hdu:2029 5358
poj:3061 2566
二分法
洛谷:P1462 P1824 P1419 P1083 P2678 P1314 P1868 P1493
hdu:6231
poj:3122 3273 3258 1905 3122
三分法
洛谷:P3382 P3745 P1883
hdu:3400
poj:3301 3737 1018
倍增法与ST算法
洛谷:P4155 P2880 P3865 P5465 P3295 P2251 P1816 P1198 P5012 P5344 P2048
hdu:5443 6107
前缀和与差分
洛谷:P3397 P3406 P3948 P4552 P3131 P3397 P2280
hdu:1556 6273 1121 6514
poj:3263
离散化
洛谷:P1052 P2097 P2652
hdu:1199 3634 4028 5124 5233
排序与排列
洛谷:P1093
分治法
洛谷:P1115 P1908 P1593 P1923 P1948 P1010
hdu:4911
poj:2388 1854 2506 2083
贪心法与拟阵
洛谷:P1208 P4995 P1094 P1199 P2672 P1080 P2123 P5521
hdu:2037 1338 1789 4310 5747
搜索
DFS与BFS基础
洛谷:
DFS:P1219 P1019 P5194 P5440 P1378
BFS:P1162 P1443 P3956 P1032 P1126
poj:2488 3083 3009 1321 3278 1426 3126 3414 2251
剪枝
洛谷:P1118 P1433 P1120 P1074 P1120 P1312 P1074
hdu:1010 2610 2611
poj:3278 2627 1010 2362 1011 1416 2676 1129 1020 3411 1724
洪水填充
洛谷:P1514 P1506 P1162 P1649
hdu:1312 5319 4574 1240 6113
poj:2227 1979 3026 2157
BFS与最短路径
无
双向广搜
洛谷:P1032 P3067 P4799 P5195
hdu:1195 1401 3095
poj:3131
BFS与优先队列
无
BFS与双端队列
洛谷:P4667
A*算法
poj:2449 1945
IDDFS 和 IDA*
洛谷:P1032 P2346 P2324 P2534
hdu: 1560 1667 4127
poj: 3134
高级数据结构
并查集:
洛谷:P1111 P3958 P1525 P2024 P4185 P2024 P1197 P1196 P1955
hdu: 1213 3038 1182 3635 1856 1272 1325 1198 2586 6109
poj: 2524 1611 1703 2236 2492 1988 1182
树状数组
洛谷:P3372 P4514 P1908 P3374 P3368 P1774 P4479 P1908 P1966 P3605 P1972 P3586 P4054 P4113 P3960
hdu: 1556 1754 4630 1541 5869 5057 4456
poj: 2299 2481 1195 3321 3264 3368
线段树
洛谷:P3372 P3373 P6242 P5490 P4588 P1502 P2471 P2824 P3722 P4097 P4198 P4513 P4556 P5324 P5327
hdu:4027 4578 4614 5306 1540 3397 1542 1828 1823 1166 1698 1394 2795 2871 4553 1542 3642 1255 3265 3255 3974 4718 5756
poj:2528 3667 2828 2750 2182 3264 3225 1177 2482 2464 1195 2155 2528 2777 2886 2750
可持久化线段树
洛谷:P3834 P2468 P3302 P3168 P4559 P2633 P3293 P4618
hdu:4417 5919 4348
其他可持久化数据结构
洛谷:P3919 P3834 P3402 P3835 P5055
分块与莫队算法
洛谷:P2801 P3203 P1972 P1903 SP10707 P3870 P3396 P3863 P1975 P3710 P3992 P4168 P4119 P2325 P1494 P1903 P5906 P4887 P2709 P3674 P3709 P4074 P5501
hdu:5057 4417 4366 4391
块状链表
洛谷:P4008
简单树上问题
洛谷:P3629 P1099
poj:3107
LCA
洛谷:P3379 P3128 P1967 P2680 P1600 P3379 P3938 P4281
hdu:2586 874 4912
树上的分治
洛谷:P3806 P6329 P2056 P3345 P4183 P5306 P3806 P2634 P2664 P3714 P4149 P3241 P4075 P4292
poj:1741
树链剖分
洛谷:P3379 P3384 P2486 P2146 P2590 P3178 P3038 P3384 P3313 P2590 P1505 P2486 P3258 P4069 P4211 P4592 P5305 P5354 P5499
hdu:3966 4897 5029 6547
poj:2763 3237
二叉查找树
无
替罪羊树
洛谷:P3369
Treap 树
洛谷:P3369
FHQ Treap 树
洛谷:P3369 P4008 P3391 P5055 P3835
笛卡尔树
洛谷:P5854 P1377 P5044 P3793 P1440
hdu:6305
poj:1785 2201
Splay 树
洛谷:P2042 P4567 P3391 P3850 P5338 P2042 P1110 P3644 P1486 P2710 P3224 P3285 P5321
K-D 树
洛谷:P4148 P4169 P4357 P3769 P7883 P2479 P3769 P4390 P4475 P2093 P5471
hdu:2966 5992 4347
动态树 与 LCT
洛谷:P3690 P2147 P4312 P3379 P3203 P4338 P1501 P3348 P3703 P4172 P4219 P5489 P2387
动态规划
DP 概念 和 编程方法
hdu:2602
经典线性 DP 问题
洛谷:P1776 P2347 P2758 P1216 P1020 P1091 P1095 P1541 P1868 P2679 P2501 P3336 P3558 P4158 P5301
hdu:1712 1159 1257
poj:1651 1015 3176 1163 1080 1159 1837 1276 1014
lintcode:724
leetcode:329
数位统计 DP
洛谷:P2602 P2657 P4124 P4798 P3281 P2518 P3286 P4999
poj:3252
状态压缩 DP
洛谷:P1433 P2831 P2704 P1879 P1896 P3092 P3694 P4925 P2157 P2167 P2396 P4363 P5005 P2150
hdu:4539 3001
poj:2411
区间 DP
洛谷:P1880 P3146 P1063 P1005 P4170 P4302 P2466
hdu:2476 4283
Codeforce:1199F
树形 DP
洛谷:P2015 P1352 P1273 P2015 P4322 P1352 P1040 P1122 P1273 P2014 P2585 P3047 P3698 P5658 P2607 P3177 P4395 P4516
经典题:hdu1520 hdu2196
树形背包:poj1947 poj2486 hdu1011 hdu1561 hdu4003
一般优化
洛谷:P3287 P2605
单调队列优化
洛谷:P2627 P1776 P1725 P3957 P1776 P3089 P3572 P3522 P4544 P5665 P1973 P2569 P4852
hdu:3401 3514 5945
poj:1821 2373 3017 3926
斜率优化 / 凸壳优化
洛谷:P2900 P3628 P3648 P4360 P5468 P2305 P3195 P4072
hdu:3507
四边形不等式优化
洛谷:P1880 P1912 P4767 P4072
hdu:3516 2829 3506 3480
uva:10304
插头 DP
洛谷:P5056
数论 和 线性代数
模运算
hdu:6608
快速幂
洛谷:P5091
矩阵的应用
poj:3070 3233 3613
矩阵加速递推:
洛谷:P1349 P1939 P1306 P2044 P5175
hdu:4990 4565 4965 4549 4686 5015
路径问题:
hdu:2157
矩阵快速幂:
洛谷:P3390 P1939 P4783 P1962 P1349 P4000 P3758 P4967 P5343 P5337 P5303
高斯消元
洛谷:P3389 P3389 P4387 P2447 P4035 P5516 P4111 P4457
hdu:5755
poj:1681 2947 1487 2065 1166 2965
异或空间线性基
洛谷:P3812 P3857 P4570 P3292 P4151
hdu:3949
0/1 分数规划
洛谷:P4377 P3199 P3288 P3705 P4322
poj:2976
GCD 和 LCM
洛谷:P2152 P2568 P2398 P1890 P5435 P5436 P1029 P1414 P2152 P1072 P4549
hdu:5019 2503 2504 4497 2104 3092 5970 5584 5512
poj:1722 2685 3101 2429 1597
线性丢番图方程
洛谷:P1516
poj:1265
同余
洛谷:P1082 P3811 P4777 P4549 P2613 P3811 P5431 P1082 P3951 P3868 P2480 P4774 P5345
hdu:1576 5976
poj:2115 2305 2635 3292 1845 2115 1006
素数(质数)
洛谷:P4718 P1075 P2441 P5535
hdu:2138
威尔逊定理
hdu:5391 2973 6608
积性函数
无
欧拉函数
洛谷:P2158 P2568 P2398 P4139 P5221
整除分块(数论分块)
洛谷:P1829 P2261 P3935
狄利克雷卷积
无
莫比乌斯函数 和 莫比乌斯反演
洛谷:P3172 P2522 P3455 P3327 P1829 P4619 P3704 P5518
杜教筛
洛谷:P4213
组合数学
基本概念
洛谷:P2822 P5520 P3197 P2290 P4931 P5596
鸽巢原理
poj:2356
二项式定理 和 杨辉三角
洛谷:P1313 P2822
卢卡斯定理
洛谷:P3807 P1680 P3726 P2480 P4345 P2675
poj:3219
容斥原理
洛谷:P1450 P3349 P3270 P4336 P4448 P4491 P5339 P5400 P5664
Catalan 数 和 Stirling 数
洛谷:P2532 P1044 P1641 P1722 P1972 P3200 P4769 P3978 P1655 P5395 P5396 P5408 P5409 P4827
Burnside 定理 和 Polya 计数
洛谷:P1446 P2561 P4128 P4727 P6598 P5818 P6597 P4708 P4980
poj:1286 2154 3270 2888 1026 1721
母函数
洛谷:P4451 P4463 P4705 P2000
hdu:1028 1521 2065
poj:1014 1322 3734
公平组合游戏(博弈论)
洛谷:P4018 P2252 P2599 P3210 P2953 P5675 P1288 P5652 P1290
hdu:1850 1846 1848
计算几何
二维几何
洛谷:P1355 P2742 P1257 P1452
hdu:2297
poj:1385
圆
洛谷:P1742
三维几何
poj:2069 2177
线段相交的判定、点到线段的距离:poj2031 poj1039
多边形:poj1408 poj1584
凸包:
poj:1696 2187 1113
洛谷:P2742 P2287 P3829 P4557 P5403
旋转卡壳:
洛谷:P1452 P3187
半平面交:
洛谷:P3256 P2600 P4196 P3297 P4250 P5328
poj:3130 3335
扫描线算法:
poj:1765 1177 1151 3277 2280 3004
综合应用:
poj:1819 1066 2043 3227 2165 3429
字符串
进制哈希
洛谷:P3370 P3501 P4391 P5270 P5537
hdu:4821 4080 4622
Manacher
洛谷:P3805 P1659 P4555
hdu:3294
字典树
洛谷:P2580 P3879 P2292 P2922 P3065 P3294 P4407 P4551 P4683 P3783
回文树
洛谷:P5496 P3649 P4287 P4762
hdu:5421
KMP
洛谷:P4391 P4824 P5410 P3375 P3435 P2375 P3426 P3193
hdu:2087 1686 1711 2222 2896 3065 3336 2594
poj:1961 2406
AC 自动机
洛谷:P3808 P3796 P5357 P2414 P3966 P3311 P4052 P5599 P3121 P2444
hdu:2222 2243 2825 2296 3341 4758
后缀树 和 后缀数组
洛谷:P3809 P5353 P2336 P2463 P2852 P4051 P1117 P2178 P5346 P5576
hdu:1403 5769 3948 4691 5008
后缀自动机
洛谷:P3804 P3975 P4248 P5341 P4770 P5284 P5319
hdu:4622
图论
图的存储
无
拓扑排序
洛谷:P1113 P1347 P1685 P3243 P1983 P1038 P4934 P4017 P2597
hdu:1285 3342 2647 4857 1811
poj:1270 1094 2367 2585 1128
欧拉路
洛谷:P1341 P1333 P2731 P1127 P6066 P6628
hdu:1878 1116 5883
poj:1780 1300 1041 1386 2337 2230 2513 1392 3018 1780
uva:10054
无向图的连通性
poj:1144 3352
有向图的连通性
洛谷:P3387 P3388 P2341 P2863 P2746 P1407 P2272 P3225 P5058 P2515
hdu:1269 3394 3749 2640 4587 1827 3072 3836 3639 3861 1530
poj:2942 2186 1523 3352 3177
基环树
洛谷:P2607 P5049 P4381 P1399 P1453
2-SAT
洛谷:P4782 P4171 P3825 P5332
hdu:3062 1824 4115 4421
最短路径
洛谷:P1119 P1613 P2865 P2868 P5960 P1730 P2419 P3385 P1993 P4779 P3371 P4779 P5905 P1144 P1462 P1522 P1266 P4568 P3238 P5304 P3275 P2294 P4926 P5590
hdu:1385 1704 2544 1599 1217 3631 1596 1869 3986 3832
poj:2449 2391 3275 3463 1860 3259 1062 2253 1125 2240 3621 3635
最小生成树
洛谷:P3366 P4951 P5633 P4180 P3366 P2872 P1991 P1967 P4047 P2121 P1967
hdu:4081 4126 4756 4750 3938 5627 6187
poj:1639 1789 2485 1258 3026 1797 2377 2728
最大流
洛谷:P3376 P2472 P2754 P2765 P2766 P2805
hdu:3549 4280 3472
poj:1637 1459 3436
二分图
洛谷:P3386 P2071 P2756 P1129 P1559 P2423 P2764 P2825 P3033 P3731 P4014 P4617 P2065 P2763
最小割
洛谷:P1344 P1345 P2057 P2598 P2774 P4126 P5039 P3749 P4897 P4001
费用流
洛谷:P3381 P4016 P4452 P2045 P2050 P2053 P2604 P2770 P3159 P3356 P3358 P4013 P4015 P5331 P3705
poj:2135
AcWing
考研408-数据结构(上机)
算法基础课
《算法竞赛进阶指南》打卡活动
vjudge
《算法竞赛入门经典》
SDKD
sdkdACM2024