算法基础补充

提供一些常用图论算法的链接：

　　最短路径算法总结：https://zhuanlan.zhihu.com/p/33162490

　　　　　　　　　　https://www.cnblogs.com/hxsyl/p/3270401.html

　　松弛技术介绍（某些最短路径算法的手段）：https://www.cnblogs.com/Ash-ly/p/5789746.html

　　并查集初步：https://www.luogu.org/problemnew/solution/P3367（第一个题解）

　　网络流问题建模方法：https://www.cnblogs.com/victorique/p/8560656.html

 

动态规划的一些文章：

　　一维数组解01背包：https://blog.csdn.net/zonahaha/article/details/81168244（注意枚举顺序，是否是恰好背包，不是的话需要遍历寻找最大值，数组空间开的正确不正确）

　　背包九讲：https://www.cnblogs.com/fzl194/p/8763097.html (01是基础，注意初始化)

　　（区间，树形，状压，数位）dp状态设计与转移方程思考经验：https://www.cnblogs.com/Liuz8848/p/11718615.html

 

数论初步：

　　乘法逆元：https://baijiahao.baidu.com/s?id=1609032096408414934&wfr=spider&for=pc

　　扩展欧几里得：https://blog.csdn.net/destiny1507/article/details/81750874 （基于欧几里得，确定首项和递推关系，得到不定方程的解）

　　　　　　　　　https://www.luogu.com.cn/problemnew/solution/P1082（第一篇题解）

　　　　　　　　    https://www.luogu.com.cn/problemnew/solution/P5656（较为综合的exgcd题）

　　快速幂：https://www.luogu.com.cn/problemnew/solution/P1226（学委）