标签：总结 cn 帅哥 博客园 学习 SM 886 com cnblogs

图的应用（1）---update by lgj   

---

 
• 拓扑序列
 
• 测试1 
 
• 拓扑序列练习 
 
• 测试2 

拓扑排序 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• 断网测试1 

断网测试1-拓扑排序-Timeline G (拓扑排序) - cn是大帅哥886 - 博客园 (cnblogs.com)

 

• priority_queue简介与用法

priority_queue简介与用法（优先队列） - cn是大帅哥886 - 博客园 (cnblogs.com)

• 图的表示与遍历

• 最短路径与dijkstra算法

• Dijkstra
 
• Dijkstra练习 
 
• 测试3 
 
• Dijkstra算法（堆优化版）
 
• Dijkstra算法（堆优化版） 
 
• 测试 
 

图的最短路基础 和 Dijkstra 详解 - cn是大帅哥886 - 博客园 (cnblogs.com)

• 断网测试2

断网测试2-香甜的黄油 (dijkstra) - cn是大帅哥886 - 博客园 (cnblogs.com)

 

• 断网测试3 

暂无

 

 

图的应用（2）

---

 

 

• Bellman-ford
 
• Bellman-ford练习 
 
• 测试1 

Bellman-ford 详解 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• spfa
 
• spfa练习 
 
• 测试2 

spfa 详解 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• floyd 
 
• floyd练习 
 
• 测试3 

floyd 详解 - cn是大帅哥886 - 博客园 (cnblogs.com)  

• 测试4 

暂无

 

 

最短路径综合应用题    

---

 

第1题     gold 

gold（状压+Floyd） - cn是大帅哥886 - 博客园 (cnblogs.com)

第2题     倍数

倍数 - cn是大帅哥886 - 博客园 (cnblogs.com)

第3题     池塘

暂无

第4题     不同的最短路径的数目

暂无

第5题     旅行

暂无

第6题     旅游

暂无

 

 

图的应用（3）

---

 

 

• 生成树
 
• 测试1 
 
• 最小生成树Prim
 
• Prim算法 
 
• 最小生成树Kruskal
 
• Kruskal算法 
 
• 测试2 

最小生成树 - cn是大帅哥886 - 博客园 (cnblogs.com)

 

 

 

并查集入门1【L2】

---

 

并查集入门1【L2】 - cn是大帅哥886 - 博客园 (cnblogs.com)

 

 

并查集入门2【L2】

---

 

 

暂无    

并查集入门3【L3】

---

 

 

 

暂无

 

 

 

2023春季班第四节——倍增与RMQ算法

---

 

• 前置知识学习
 
• 倍增 
 
• 例题 
 
• 测试 

倍增与RMQ算法 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• 附加 

暂无    

树上倍增

---

 

• 模板 

树上倍增 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• 练习 

暂无

 
• 视频讲解

视频名称：day9

 

 

概率与期望值入门(完整课程)

---

 

 

暂无

 

 

初等数论入门1    

---

 

• 整除性

数论-整除性 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• 最大公因子及其性质

数论-最大公因子及其性质 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• 欧几里得算法

数论-欧几里得算法 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• 裴蜀定理 

数论-裴蜀定理 - cn是大帅哥886 - 博客园 (cnblogs.com)

 
• 不定方程 

数论-二元一次不定方程 - cn是大帅哥886 - 博客园 (cnblogs.com)

 

其余暂无

• 同余 
 
• 模的逆 
 
• 中国剩余定理
 
• 扩展中国剩余定理
 
• 威尔逊定理
 
• 欧拉定理

 

 

 

小测试（2024.1.29）    

---

 

暂无

 

小测试（2024.1.30）

---

 

 

暂无

 

 

小测试（2024.1.31）

---

 

暂无

 

 

小测试（2024.2.1）

---

 

暂无

 

 

 

 

 

2024初一鲲鹏冬令营结营测试（2024.2.4）

---

 

 

暂无

 

 

 

 

 

 

 

 

标签：总结,cn,帅哥,博客园,学习,SM,886,com,cnblogs
From： https://www.cnblogs.com/didiao233/p/18007651