题单 2

题单 2

部分题目可能出现无法提交的情况

若题目不是来源于 \(\text{AtCoder}\)（见后文）且无法提交，请及时私信告知我并更换题目

一次性加入所有的比赛洛谷会提示频繁，改天再加入即可

第 \(1\) 单元 基础算法 https://www.luogu.com.cn/contest/298228 邀请码：4zgn

枚举类问题 + 模拟类问题 + 位运算相关操作 + 高精度

第 \(2\) 单元 前缀和与差分 https://www.luogu.com.cn/contest/298271 邀请码：01gx

前缀和 + 差分

第 \(3\) 单元 递推与递归 https://www.luogu.com.cn/contest/298274 邀请码：c7ah

递归基础 + 递归深入 + 递推 + 递推、递推和记忆化搜索

第 \(4\) 单元 贪心与分治 - \(1\) https://www.luogu.com.cn/contest/298280 邀请码：5nmo

贪心 + 分治 + 二分查找

第 \(4\) 单元 贪心与分治 - \(2\) https://www.luogu.com.cn/contest/298285 邀请码：xqln

二分答案

第 \(5\) 单元 基础数据结构 https://www.luogu.com.cn/contest/298387 邀请码：gauo

链表 + 栈 + 队列 + 优先队列

第 \(6\) 单元 搜索 https://www.luogu.com.cn/contest/298426 邀请码：fepm

\(\text{DFS}\) 入门与回溯 + \(\text{DFS}\) 深入与优化 + \(\text{BFS}\)

第 \(7\) 单元 动态规划 - \(1\) https://www.luogu.com.cn/contest/298429 邀请码：t10f

动态规划入门 + 动态规划的要素和动机 + 资源分配类问题

第 \(7\) 单元 动态规划 - \(2\) https://www.luogu.com.cn/contest/298435 邀请码：z700

背包问题 + 双进程类动态规划 + 区间动态规划 + 二维平面上的动态规划

第 \(8\) 单元 图与树 https://www.luogu.com.cn/contest/298439 邀请码：9to4

图的存储与遍历 + 树的存储与遍历 + 并查集

第 \(9\) 单元 图的基础算法 https://www.luogu.com.cn/contest/298443 邀请码：9uo6

图的最短路径 + 图的最小生成树 + 拓扑排序

第 \(10\) 单元 组合与数论基础 https://www.luogu.com.cn/contest/298449 邀请码：k10o

第 \(11\) 单元 \(\text{C++}\) 的 \(\text{STL}\) 应用 https://www.luogu.com.cn/contest/298450 邀请码：zmiu

第 \(10,11\) 单元 仍在整理中，暂时可忽略

洛谷有一些小弊端，这里补充一下。

题单中存在部分 \(\text{AtCoder}\) 中的题目，洛谷里只有题面描述，但不能提交。

需要去相应的题库自己提交查看正确与否。

比如在第 \(2\) 单元中，有这样一道题：AT_abc171_e [ABC171E] Red Scarf - 洛谷

点击右侧 题目来源 \(\text{AtCoder}\) 就能直接跳转到 \(\text{AtCoder}\) 内原题目，在 \(\text{AtCoder}\) 内提交即可。

另外，在题单中打开题目会显示比赛模式，但是不要担心。

可以自行 退出比赛模式，就能直接看到别人写的题解来学习了。

建议 在比赛模式下提交一遍，再退出比赛模式再提交一遍。

比赛模式内提交能够在排行榜内显示完成情况，但不会计入日常练习记录

退出比赛模式后再提交，能够计入日常练习记录，方便后期复盘总结