该训练章节会完全包含算法竞赛进阶指导并且会做一定的扩展
Login to join training plan
配套算法竞赛基础指导使用，主要是常见的基础算法+基础数据结构+常见算法优化，覆盖csp-s，noip,省选和蓝桥杯国赛知识点,usaco黄金组知识点。
Section 1. 数据结构进阶
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| ARC147A [ARC147A] 最大值对最小值取模（Max Mod Min） | 4 | 2 | 3 |
| ABC237D [ABC237D] LR insertion | 4 | 3 | 10 |
| ABC270C [ABC270C] 简单路径（Simple path） | 1 | 1 | 5 |
| ABC335C [ABC335C] 龙的追踪（Loong Tracking） | 1 | 1 | 10 |
| ABC253C [ABC253C] 最大值 - 最小值查询（Max - Min Query） | 1 | 1 | 10 |
| A3001 【例】堆排序 | 0 | 0 | (None) |
| A3002 荷马史诗 | 0 | 0 | (None) |
| A3005 【例】基数排序 | 1 | 1 | 10 |
| A3006 栈 | 0 | 0 | (None) |
| A3010 【例】Trie字符串统计 | 3 | 2 | 5 |
| A3011 电话列表 | 0 | 0 | (None) |
| A3015 【例】最大异或对 | 5 | 1 | 10 |
| A3016 最长异或值路径 | 0 | 0 | (None) |
| A3020 【例】KMP字符串 | 9 | 2 | 10 |
| A3022 字符串的永恒 | 0 | 0 | 8 |
| A3023 【例】Power Strings | 4 | 3 | 10 |
| A3025 周期 | 0 | 0 | (None) |
| A3040 【例】子串查找 | 0 | 0 | (None) |
| A3042 前后缀字符串 | 0 | 0 | (None) |
| A3045 【例】图书管理 | 0 | 0 | (None) |
| A3050 【例】模拟散列表 | 0 | 0 | (None) |
| A3053 奇偶游戏 | 0 | 0 | (None) |
| A3055 【例】食物链 | 6 | 4 | 10 |
| A3060 【例】树状数组 1 ：单点修改，区间查询 | 7 | 3 | 10 |
| A3065 【例】树状数组 2 ：区间修改，单点查询 | 2 | 2 | 10 |
| A3066 简单题 | 0 | 0 | (None) |
| A3067 校门外的树 | 0 | 0 | (None) |
| A3070 【例】数星星 | 1 | 1 | 10 |
| A3072 楼兰图腾 | 0 | 0 | (None) |
| A3075 【例】单点修改，区间查询 | 0 | 0 | (None) |
| A3076 最大数 | 0 | 0 | (None) |
| A3080 【例】你能回答这些问题吗 | 0 | 0 | (None) |
| A3085 【例】区间修改，区间查询 | 1 | 1 | 7 |
| A3090 【例】区间最大公约数 | 0 | 0 | (None) |
| A3095 【例】最大异或和 | 1 | 1 | 10 |
| A3096 第K小数 | 1 | 1 | 10 |
| A3100 【例】普通平衡树 | 1 | 1 | 10 |
| A3101 营业额统计 | 1 | 1 | 10 |
| A3105 【例】搜索关键词 | 1 | 1 | 8 |
| A3106 单词 | 1 | 1 | 8 |
| A3110 【例】道路施工 | 1 | 1 | 7 |
| ABC158D [ABC158D] 字符串形成（String Formation） | 1 | 1 | 6 |
| 3002 DFS 序 1 | 2 | 1 | 7 |
| 3003 DFS序2 | 3 | 1 | 7 |
Section 2. 图论进阶
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A2173 秘密的牛奶运输 | 1 | 1 | 10 |
| A3290 【例】昂贵的聘礼 | 1 | 1 | 7 |
| A2119 新年好 | 4 | 3 | 7 |
| A2358 【例】通信线路 | 0 | 0 | 6 |
| A3265 【例】道路与航线 | 2 | 1 | 7 |
| CCF2046 最优贸易 | 1 | 1 | 6 |
| A3275 拯救大兵瑞恩 | 1 | 1 | 7 |
| A3150 【例】染色法判定二分图 | 6 | 4 | 5 |
| A3151 关押罪犯 | 6 | 2 | 10 |
| A3153 双栈排序 | 4 | 2 | 8 |
| A3155 【例】二分图最大匹配 | 7 | 4 | 10 |
| A3160 【例】棋盘覆盖 | 8 | 4 | 10 |
| A3161 車的放置 | 2 | 2 | 10 |
| A3165 【例】机器任务 | 4 | 3 | 10 |
| A3166 骑士放置 | 2 | 2 | 10 |
| A3170 【例】捉迷藏 | 1 | 1 | 10 |
| A3195 【例】祖孙询问 | 9 | 4 | 9 |
| A3396 距离 | 5 | 3 | 10 |
| A2234 暗之连锁 | 7 | 3 | 10 |
| A3200 【例】受欢迎的牛 | 5 | 3 | 10 |
| A3175 【例】差分约束 | 6 | 3 | 10 |
| A3180 【例】排队布局 | 4 | 1 | 10 |
| A3185 【例】糖果 | 3 | 2 | 6 |
| A3190 区间 | 9 | 1 | 10 |
| A3205 【例】冗余路径 | 2 | 0 | 10 |
| A3276 牛站 | 1 | 1 | 10 |
| A3277 连接格点 | 1 | 1 | 10 |
| A3278 雇佣收银员 | 1 | 1 | 10 |
| A3279 银河 | 0 | 0 | (None) |
| A3280 最大半连通子图 | 1 | 1 | 7 |
| A3281 矿场搭建 | 0 | 0 | (None) |
| A3282 捉迷藏 | 0 | 0 | (None) |
| USACO2236 Shortcut G | 3 | 2 | 7 |
Section 3. 动态规划进阶
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A3300 分发糖果 | 2 | 2 | 10 |
| A3302 滑雪 | 3 | 2 | 10 |
| A3305 病毒树2 | 0 | 0 | (None) |
| A3320 【例】最短Hamilton路径 | 4 | 2 | 10 |
| A3321 毕业旅行问题 | 1 | 1 | 10 |
| A3322 蒙德里安的梦想 | 5 | 3 | 10 |
| A3323 玉米田 | 0 | 0 | (None) |
| A3324 炮兵阵地 | 0 | 0 | (None) |
| A3330 【例】二叉苹果树 | 2 | 2 | 10 |
| A3331 没有上司的舞会 | 3 | 1 | 10 |
| A3332 战略游戏 | 0 | 0 | (None) |
| A3333 皇宫看守 | 0 | 0 | (None) |
| A3335 【例】数字游戏 | 3 | 2 | 10 |
| A3336 度的数量 | 0 | 0 | (None) |
| A3340 【例】Windy数 | 0 | 0 | (None) |
| A3341 计数问题 | 0 | 0 | (None) |
| A3345 【例】最大子序和 | 3 | 2 | 10 |
| A3350 烽火传递 | 0 | 0 | (None) |
| A3355 绿色通道 | 0 | 0 | (None) |
| A3360 【例】旅行问题 | 0 | 0 | (None) |
| A3365 小的产品2 | 1 | 1 | 10 |
| A3367 怪异排列 | 1 | 1 | 8 |
| A3396 距离 | 5 | 3 | 10 |
Section 4. 搜索进阶
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A3401 【例】八数码2 | 1 | 1 | 10 |
| OpenJudge7834 [OpenJudge7834] 分为互质组 | 1 | 1 | 10 |
| A3402 魔板2 | 8 | 0 | 10 |
| A3403 乳草的入侵 | 0 | 0 | (None) |
| A3405 【例】 电路维修 | 4 | 1 | 10 |
| A3406 拖拉机 | 0 | 0 | (None) |
| A3410 【例】字串变换 | 0 | 0 | (None) |
| A3411 噩梦 | 0 | 0 | (None) |
| A3415 【例】装满的油箱 | 0 | 0 | (None) |
| A3416 立体推箱子 | 0 | 0 | (None) |
| A3417 城堡2 | 0 | 0 | (None) |
| A3420 【例】八数码3 | 0 | 0 | (None) |
| A3425 分成互质组 | 0 | 0 | (None) |
| A3426 可达性统计 | 4 | 3 | 10 |
| A3428 小猫爬山 | 0 | 0 | (None) |
| A3429 数的划分 | 0 | 0 | (None) |
| A3435 排书 | 1 | 1 | 7 |
| A3436 回转游戏 | 1 | 1 | 8 |
| A3499 木棒 | 0 | 0 | (None) |
Section 5. 数论进阶
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A3500 扩展欧几里得算法 | 5 | 2 | 10 |
| A3502 质数距离 | 2 | 2 | 10 |
| A3506 越狱 | 6 | 2 | 5 |
| A3510 樱花 | 1 | 1 | 5 |
| A3515 反素数 | 1 | 1 | 10 |
| A3516 Hankson 的趣味题 | 0 | 0 | (None) |
| A3520 可见的点 | 0 | 0 | (None) |
| A3521 最大公约数 | 0 | 0 | (None) |
| A3523 约数之和 | 1 | 1 | 7 |
| A3525 【例】同余方程 | 1 | 1 | 7 |
| A3526 青蛙的约会 | 1 | 1 | 7 |
| A3527 最幸运的数字 | 1 | 1 | 8 |
| A3528 曹冲养猪 | 1 | 1 | 7 |
| A3530 【例】欧拉函数 | 44 | 14 | 3 |
| A3531 筛法求欧拉函数 | 13 | 6 | 5 |
| A3535 斐波那契前 n 项和 | 2 | 2 | 7 |
| A3536 佳佳的斐波那契 | 1 | 1 | 8 |
| A3537 GT考试 | 1 | 1 | 8 |
| A3540 牡牛和牝牛 | 3 | 3 | 7 |
| A3546 方程的解 | 1 | 1 | 7 |
| A3547 车的放置 | 1 | 1 | 8 |
| A3548 数三角形 | 1 | 1 | 8 |
| A3550 序列统计 | 1 | 1 | 8 |
| A3552 网格 | 1 | 1 | 8 |
| A3553 有趣的数列 | 1 | 1 | 8 |
| A3556 Devu和鲜花 | 1 | 1 | 8 |
| A3558 破译密码 | 1 | 1 | 9 |
| A3565 移棋子游戏 | 1 | 1 | 8 |
| A3566 取石子 | 1 | 1 | 10 |
| A3567 格子距离 | 1 | 1 | 8 |
| A3570 【例】球形空间产生器 | 3 | 2 | 8 |
| A3572 开关问题 | 1 | 1 | 10 |
| A3575 【例】余数之和 | 4 | 4 | 10 |
Section 10. 其它算法
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A4100 绝对距离 | 0 | 0 | 7 |
| A4105 分形之城 | 1 | 1 | 10 |
