李煜东《算法竞赛进阶指南》【算阶】题目汇总题单

[[TOC]]

说明

来自: https://vjudge.net.cn/article/3573

0x00基本算法

0x01 位运算

• [ roj 3000]
• [ roj 3001]
• [ roj 3002]
• [ roj 3003]

0x02 递推与递归

• [ roj 3006]
• [ roj 3007]
• [ roj 3008]
• [ roj 3005]
• [ roj 3009]
• [ roj 3010]

0x03 前缀和与差分

• 激光炸弹
• [ roj 3011]
• [ roj 3004]

0x04 二分

• [ roj 3012]

0x05 排序

• [ roj 3225]
• [ roj 3226]
• [ roj 3013]
• [ roj 3014]
• [ roj 3015]
• [ roj 3016]

0x06 倍增

• [ roj 3017]

0x07 贪心

• [ roj 3018]
• [ roj 3227]
• [ roj 3019]
• [ roj 3020]
• [ roj 3021]

0x08总结与练习

• [ roj 3022]
• [ roj 3023]
• [ roj 3024]
• [ roj 3025]
• [ roj 3026]
• [ roj 3027]
• [ roj 3028]
• [ roj 3029]
• [ roj 3228]

0x10 基本的数据结构

0x11 栈

• [ acwing 41] 这个编号是41,实际确实90
• [ acwing 128]
• [ roj 3030]
• [ roj 3031]
• [ roj 3032]

0x12 队列

• [ roj 3033]
• [ roj 3035]
• [ acwing 134]
• [ roj 3034]

0x13 链表与邻接表

• [ roj 3036]
• [ acwing 106]

0x14 Hash

• [ roj 3037]
• [ roj 3038]
• [ acwing 139]
• [ roj 3039]

0x15 字符串

• [ roj 3040]

0x16 Trie

• [ roj 3041]
• [ roj 3042]
• [ acwing 144]

0x17 二叉堆

• [ roj 3043]
• [ roj 3044]
• [ acwing 147]
• [ roj 3045]
• [ acwing 148]
• [ acwing 149]

0x18 总结与练习

• [ roj 3046]
• [ roj 3047]
• [ roj 3048]
• [ roj 3058]
• [ acwing 154]
• [ roj 3049]
• [ roj 3050]
• [ roj 3051]
• [ roj 3052]
• [ roj 3053]
• [ roj 3054]
• [ roj 3055]
• [ roj 3056]
• [ roj 3057]

0x20搜索

0x21 树与图的遍历

• [ roj 3059]

0x22 深度优先搜索

• [ roj 3060]

0x23 剪枝

• [ roj 3062]
• [ roj 3063]
• [ roj 3064]

0x24 迭代加深

• [ roj 3065]
• [ roj 3066]

0x25 广度优先搜索

• [ acwing 172]
• [ roj 3067]
• [ roj 3068]

0x26 广搜变形

• [ roj 3069]
• [ roj 3070]
• [ acwing 177]

0x27 A*

• [ roj 3071]
• [ roj 3072]

0x28 IDA*

• [ roj 3073]
• [ roj 3074]
• [ roj 3075]

0x29 总结与练习

• [ roj 3076]
• [ roj 3077]
• [ roj 3078]
• [ roj 3079]
• [ acwing 187]
• [ roj 3080]
• [ roj 3081]
• [ roj 3082]
• [ roj 3083]
• [ acwing 192]
• [ roj 3084]
• [ roj 3085]
• [ acwing 195]

0x30数学知识

0x31 质数

0x32 约数

0x33 同余

0x34 矩阵乘法

0x35 高斯消元与线性空间

0x36 组合计数

0x37 容斥原理与Mobius函数

0x38 概率与数学期望

0x39 0/1分数规划

0x3A 博弈论之SG函数

• [ roj 3086]
• [ roj 3087]
• [ roj 3088]
• [ roj 3089]
• [ roj 3090]
• [ roj 3091]
• [ roj 3092]
• [ roj 3093]
• [ roj 3094]
• [ roj 3095]
• [ roj 3096]
• [ roj 3097]

0x3B总结与练习

• [ roj 3098]
• [ roj 3099]
• [ roj 3100]
• [ roj 3101]
• [ roj 3102]
• [ roj 3103]
• [ roj 3104]
• [ roj 3105]

0x40数据结构进阶

0x41 并查集

• [ acwing 237]
• [ roj 3106]
• [ acwing 145]
• [ roj 3107]
• [ roj 3108]

0x42 树状数组

• [ roj 3109]
• [ acwing 242]
• [ roj 3110]
• [ roj 3111]

0x43 线段树

• [ roj 3112]
• [ roj 3113]
• [ acwing 243]
• [ roj 3114]
• [ roj 3115]

0x44 分块

• [ acwing 243]
• [ roj 3116]
• [ acwing 250]
• [ roj 3117]

0x45 点分治

• [ roj 3118]

0x46 二叉查找树与平衡树初步

• [ roj 3119]

0x47 离线分治算法

• [ roj 3120]
• [ roj 3121]

0x48 可持久化数据结构

• [ acwing 256]
• [ roj 3121]

0x49 总结与练习

• [ roj 3122]
• [ acwing 258]
• [ roj 3123]
• [ acwing 260]
• [ roj 3124]
• [ roj 3125]
• [ roj 3126]
• [ roj 3127]
• [ acwing 264]
• [ roj 3128]
• [ roj 3129]
• [ roj 3130]
• [ roj 3131]
• [ acwing 268]
• [ roj 3132]
• [ roj 3133]

0x50动态规划

0x51 线性DP

• [ roj 3134]
• [ roj 3135]
• [ roj 3136]
• [ roj 3137]
• [ roj 3138]
• [ roj 3139]
• [ roj 3140]

0x52 背包

• [ roj 3141]
• [ roj 3142]
• [ roj 3143]
• [ roj 3144]

0x53 区间DP

• [ roj 3145]
• [ roj 3146]
• [ roj 3147]

0x54 树形DP

• [ roj 3148]
• [ roj 3149]
• [ acwing 287]

0x55 环形与后效性处理

• [ roj 3150]
• [ roj 3151]
• [ acwing 290]

0x56 状态压缩DP

• [ roj 3152]
• [ roj 3153]
• [ acwing 529]

0x57 倍增优化DP

• [ roj 3154]
• [ roj 3155]

0x58 数据结构优化DP

• [ roj 3156]
• [ acwing 297]

0x59 单调队列优化DP

• [ roj 3157]
• [ acwing 299]

0x5A 斜率优化DP

• [ roj 3158]
• [ roj 3159]

0x5B 四边形不等式

• [ acwing 304]
• [ roj 3175]

0x5C 计数类DP

• [ acwing 306]
• [ roj 3160]
• [ roj 3161]
• [ roj 3162]

0x5D 数位统计DP

• [ acwing 310]
• [ acwing 311]

0x5E 总结与练习

• [ roj 3163]
• [ roj 3164]
• [ roj 3165]
• [ roj 3166]
• [ roj 3167]
• [ roj 3168]
• [ roj 3169]
• [ roj 3170]
• [ roj 3171]
• [ roj 3172]
• [ roj 3173]
• [ roj 3174]
• [ acwing 324]
• [ acwing 325]
• [ acwing 326]
• [ acwing 327]
• [ acwing 328]
• [ roj 3176]
• [ acwing 330]
• [ acwing 331]
• [ acwing 332]
• [ acwing 333]
• [ roj 3177]
• [ acwing 335]
• [ roj 3178]
• [ acwing 317]
• [ roj 3179]
• [ roj 3180]
• [ acwing 339]

0x60图论

0x61 最短路

• [ acwing 340]
• [ roj 3181]
• [ acwing 342]
• [ roj 3182]
• [ roj 3183]
• [ roj 3184]

0x62 最小生成树

• [ roj 3185]
• [ roj 3186]
• [ acwing 348]
• [ roj 3187]

0x63 树的直径与最近公共祖先

• [ acwing 350]
• [ acwing 351]
• [ acwing 352]
• [ roj 3189]
• [ roj 3190]
• [ acwing 355]
• [ acwing 356]
• [ roj 3188]

0x64 基环树

• [ acwing 358]
• [ roj 3191] acwing-359
• [ roj 3192]

0x65 负环与差分约束

• [ roj 3193]
• [ roj 3194]

0x66 Tarjan算法与无向图连通性

• [ acwing 363]
• [ roj 3195]
• [ acwing 365]
• [ roj 3196]

0x67 Tarjan算法与有向图连通性

• [ roj 3197]
• [ acwing 368]
• [ roj 3198]
• [ acwing 370]
• [ roj 3199]

0x68 二分图匹配

• [ acwing 257] 这个应该换成roj上的题目.
• [ roj 3200]
• [ roj 3201]
• [ roj 3202]
• [ acwing 375]

0x69 二分图的覆盖与独立集

• [ roj 3203]
• [ roj 3204]
• [ roj 3205]
• [ roj 3206]

0x6A 网络流初步

• [ acwing 380]
• [ roj 3207]
• [ roj 3208]

0x6B总结与练习

• [ roj 3209]
• [ roj 3210]
• [ roj 3211]
• [ roj 3212]
• [ roj 3213]
• [ roj 3214]
• [ roj 3215]
• [ roj 3216]
• [ roj 3217]
• [ roj 3218]
• [ roj 3219]
• [ roj 3220]
• [ roj 3221]
• [ roj 3222]
• [ roj 3223]
• [ roj 3224]
• [ roj 3225]
• [ roj 3226]
• [ roj 3227]