# 2020牛客寒假算法基础集训营2 相关知识点和例题

本次训练涉及到的内容有

                  枚举，贪心，DP，数论，思维，数据结构，哈希

---

枚举：

           概念：  https://blog.csdn.net/CWD950926/article/details/79924048

关于枚举没什么讲解，他主要是针对于情况较少或者较容易表示的题目，并且罗列出所有的情况不会导致超时，关键的部分就是能够考虑周全，也有时候枚举只是解题的一部分，以下是相关的例题

https://ac.nowcoder.com/acm/problem/14134  

https://vjudge.net/contest/286057#problem/A

https://vjudge.net/contest/286057#problem/B

https://vjudge.net/contest/286057#problem/C

https://vjudge.net/contest/286057#problem/D

---

思维 + 贪心：

      一般对算法的需求不是特别大，做的题目越多越有经验

      推荐几个带讲解的博客：

               https://blog.csdn.net/qq_32400847/article/details/51336300

               https://blog.csdn.net/qq_37763204/article/details/79289532

               https://blog.csdn.net/yanerhao/article/details/70162902

      推荐题目：

             VJ题集：https://vjudge.net/contest/354525#overview

              https://codeforces.com/contest/1245/problem/B

              https://codeforces.com/contest/1278/problem/C

---

          

 动态规划：

               博客推荐：https://blog.csdn.net/yandaoqiusheng/article/details/84782655

                                 https://blog.csdn.net/ailaojie/article/details/83014821

                                 https://blog.csdn.net/baidu_28312631/article/details/47418773

由于动态规划的分类有很多，概率DP, 数位DP, 斜率DP等等，这里只分享基础动态规划的例题

http://acm.hdu.edu.cn/showproblem.php?pid=1024

https://vjudge.net/problem/11631/origin

http://acm.hdu.edu.cn/showproblem.php?pid=1069

http://acm.hdu.edu.cn/showproblem.php?pid=1074

https://vjudge.net/problem/17613/origin

http://acm.hdu.edu.cn/showproblem.php?pid=1114

http://acm.hdu.edu.cn/showproblem.php?pid=1257

---

 

数论：

          概念讲解：https://yq.aliyun.com/articles/108418

          例题：https://vjudge.net/contest/70017#problem/A

                     https://vjudge.net/contest/70017#problem/C

                      https://vjudge.net/contest/70017#problem/E

                    https://vjudge.net/contest/70017#problem/F

---

数据结构：

       数据结构是一个总的概念，设计到的算法有很多，基础算法有并查集，DFS, BFS，图等等，由于他对数据有着各种各样的存储和使用方式，往往能够大幅度降低时间复杂度或者空间复杂度。

并查集推荐链接：https://www.luogu.com.cn/problemnew/solution/P3367

DFS/BFS ，其中也包括了图的存储：https://blog.csdn.net/weixin_40953222/article/details/80544928

---

哈希：

          这个博客涵盖了很多内容：https://www.cnblogs.com/henry-1202/p/8868414.html