万门中学高中信息学竞赛全套课程 百度网盘下载

初识信息学竞赛

1 什么是信息学竞赛.mp4

2 信息学竞赛的流程（一）.mp4

3 信息学竞赛的流程（二）.mp4

4 竞赛大纲解读-初赛.mp4

5 竞赛大纲解读-复赛（一）.mp4

6 竞赛大纲解读-复赛（二）.mp4

7 竞赛大纲解读-试题.mp4

8 竞赛备考方法.mp4

9 竞赛相关问题.mp4

宣传片.mp4

动态规划

1 课程介绍

课程介绍.mp4

10 数据结构优化

1 知识精炼（一）.mp4

2 知识精炼（二）.mp4

3 知识精炼（三）.mp4

4 知识精炼（四）.mp4

2 动态规划简介

1 动态规划的基本概念.mp4

2 动态规划的性质.mp4

3 动态规划与记忆化搜索.mp4

3 线性模型与区间DP

1 线性模型.mp4

2 区间模型.mp4

3 知识精炼（一）.mp4

4 知识精炼（二）.mp4

5 知识精炼（三）.mp4

6 知识精炼（四）.mp4

4 背包问题

1 01背包和完全背包问题.mp4

2 多重背包问题二进制拆分优化.mp4

3 多重背包问题单调队列优化.mp4

4 知识精炼（一）.mp4

5 知识精炼（二）.mp4

6 知识精炼（三）.mp4

7 知识精炼（四）.mp4

5 数位DP

1 数位DP通用解法.mp4

2 知识精炼（一）.mp4

3 知识精炼（二）.mp4

4 知识精炼（三）.mp4

5 知识精炼（四）.mp4

6 树状DP

1 树状DP简介.mp4

2 知识精练（一）.mp4

3 知识精练（二）.mp4

4 知识精练（三）.mp4

5 知识精练（四）.mp4

7 状态压缩DP

1 状压DP简介.mp4

2 知识精练（一）.mp4

3 知识精炼（二）.mp4

4 知识精炼（三）.mp4

5 知识精炼（四）.mp4

8 动态规划优化基础

1 滚动数组优化.mp4

2 矩阵乘法优化.mp4

3 前缀数组优化.mp4

4 知识精炼（一）.mp4

5 知识精炼（二）.mp4

6 知识精炼（三）.mp4

9 单调性优化

1 斜率优化.mp4

2 知识精炼（一）.mp4

3 四边形不等式优化.mp4

4 知识精炼（二）.mp4

课件

初识信息学竞赛

初识信息学竞赛.pdf

动态规划

1 课程介绍

课程介绍.pdf

10 数据结构优化

1 知识精炼（一）.pdf

2 知识精炼（二）.pdf

3 知识精炼（三）.pdf

4 知识精炼（四）.pdf

2 动态规划简介

1 动态规划的基本概念.pdf

2 动态规划的性质.pdf

3 动态规划与记忆化搜索.pdf

3 线性模型与区间DP

1 线性模型.pdf

2 区间模型.pdf

3 知识精炼（一）.pdf

4 知识精炼（二）.pdf

5 知识精炼（三）.pdf

6 知识精炼（四）.pdf

4 背包问题

1 01背包和完全背包问题.pdf

2 多重背包问题二进制拆分优化.pdf

3 多重背包问题单调队列优化.pdf

4 知识精炼（一）.pdf

5 知识精炼（二）.pdf

6 知识精炼（三）.pdf

7 知识精炼（四）.pdf

5 数位DP

1 数位DP通用解法.pdf

2 知识精炼（一）.pdf

3 知识精炼（二）.pdf

4 知识精炼（三）.pdf

5 知识精炼（四）.pdf

6 树状DP

1 树状DP简介.pdf

2 知识精炼（一）.pdf

3 知识精炼（二）.pdf

4 知识精炼（三）.pdf

5 知识精炼（四）.pdf

7 状态压缩DP

1 状压DP简介.pdf

2 知识精炼（一）.pdf

3 知识精炼（二）.pdf

4 知识精炼（三）.pdf

5 知识精炼（四）.pdf

8 动态规划优化基础

1 滚动数组优化.pdf

2 矩阵乘法优化.pdf

3 前缀数组优化.pdf

4 知识精炼（一）.pdf

5 知识精炼（二）.pdf

6 知识精炼（三）.pdf

9 单调性优化

1 斜率优化.pdf

2 知识精炼（一）.pdf

3 四边形不等式优化.pdf

4 知识精炼（二）.pdf

树

1 课程介绍

课程介绍.pdf

2 树

1 二叉查找树.pdf

2 堆.pdf

3 堆的完全二叉树实现代码.pdf

4 堆的STL实现代码.pdf

5 Trie树.pdf

6 Trie树习题精讲.pdf

7 哈夫曼树与哈夫曼编码.pdf

3 最近公共祖先

1 倍增算法.pdf

2 倍增算法代码实现.pdf

3 欧拉序RMQ算法.pdf

4 欧拉序RMQ算法代码实现.pdf

5 Tarjan算法.pdf

6 Tarjan算法代码实现.pdf

7 真题演练.pdf

8 知识精炼（一）.pdf

9 知识精炼（二）.pdf

4 最小生成树Kruskal算法

1 生成树及最小生成树.pdf

2 Kruskal算法.pdf

3 并查集.pdf

4 并查集的启发式策略.pdf

5 知识精炼（一）.pdf

6 Kruskal算法实现.pdf

7 Kruskal算法代码实现.pdf

8 知识精炼（二）.pdf

9 知识精炼（三）.pdf

5 最小生成树Prim算法

1 Prim算法.pdf

2 Prim算法实现.pdf

3 Prim算法代码实现.pdf

4 知识精炼（一）.pdf

5 知识精炼（二）.pdf

6 Prim算法堆优化.pdf

7 Prim算法堆优化代码实现.pdf

6 最小生成树Boruvka算法

1 Boruvka算法.pdf

2 Boruvka算法实现.pdf

3 Boruvka算法代码实现.pdf

4 知识精炼.pdf

7 最小生成树总结

1 三种算法小结.pdf

2 最小生成树的唯一性.pdf

3 次小生成树.pdf

4 知识精炼.pdf

数学基础

1 课程介绍

课程介绍.pdf

2 矩阵乘法与递推

1 快速幂.pdf

2 矩阵乘法.pdf

3 矩阵乘法快速幂.pdf

4 矩阵乘法优化递推.pdf

5 知识精炼（一）.pdf

6 知识精炼（二）.pdf

3 同余

1 数论基础知识.pdf

2 欧几里得算法与扩展欧几里得算法.pdf

3 线性同余方程.pdf

4 中国剩余定理.pdf

5 多项式同余方程.pdf

6 知识精炼.pdf

4 质数和积性函数

1 欧拉定理.pdf

2 线性筛.pdf

3 知识精炼（一）.pdf

4 知识精炼（二）.pdf

5 知识精炼（三）.pdf

6 知识精炼（四）.pdf

5 排列与组合

1 集合的排列与组合.pdf

2 多重集的排列.pdf

3 多重集的组合.pdf

4 二项式系数.pdf

5 组合数的计算.pdf

6 知识精炼（一）.pdf

7 知识精炼（二）.pdf

8 特殊计数序列.pdf

6 容斥原理

1 容斥原理.pdf

2 知识精炼（一）.pdf

3 知识精炼（二）.pdf

4 知识精炼（三）.pdf

5 知识精炼（四）.pdf

6 知识精炼（五）.pdf

7 高斯消元法

1 高斯消元法.pdf

2 高斯消元代码实现.pdf

3 知识精炼（一）.pdf

4 知识精炼（二）.pdf

算法设计思想

1 绪论

课程介绍.pdf

2 分治法

1 分治法.pdf

10 知识精炼（五）.pdf

2 真题演练（一）.pdf

3 真题演练（二）.pdf

4 真题演练（三）.pdf

5 真题演练（四）.pdf

6 知识精炼（一）.pdf

7 知识精炼（二）.pdf

8 知识精炼（三）.pdf

9 知识精炼（四）.pdf

3 贪心法

1 贪心法.pdf

10 知识精炼（六）.pdf

2 真题演练（一）.pdf

3 真题演练（二）.pdf

4 真题演练（三）.pdf

5 知识精炼（一）.pdf

6 知识精炼（二）.pdf

7 知识精炼（三）.pdf

8 知识精炼（四）.pdf

9 知识精炼（五）.pdf

4 搜索算法

1 搜索.pdf

2 真题演练（一）.pdf

3 真题演练（二）.pdf

4 知识精炼（一）.pdf

5 知识精炼（二）.pdf

6 知识精炼（三）.pdf

5 数据结构

1 真题演练.pdf

2 知识精炼（一）.pdf

3 知识精炼（二）.pdf

6 随机

1 随机化.pdf

2 真题演练.pdf

3 知识精炼.pdf

7 分块法

1 分块.pdf

2 知识精炼.pdf

8 真题选讲

1 真题演练（一）.pdf

2 真题演练（二）.pdf

3 真题演练（三）.pdf

4 真题演练（四）.pdf

5 真题演练（五）.pdf

6 真题演练（六）.pdf

图论

1 课程介绍

课程介绍.pdf

10 有向图的连通性

1 有向图的连通性与拓扑排序.pdf

2 Tarjan求强连通分量.pdf

3 Kosaraju求强连通分量.pdf

4 知识精炼(一).pdf

5 知识精炼(二).pdf

2 最短路Dijkstra算法

1 Dijkstra算法.pdf

2 Dijkstra算法实现.pdf

3 Dijkstra算法代码实现.pdf

4 Dijkstra算法堆优化.pdf

5 Dijkstra算法堆优化代码实现.pdf

6 知识精炼.pdf

3 最短路Bellman-Ford算法

1 Bellman-Ford算法.pdf

2 Bellman-Ford算法实现.pdf

3 Bellman-Ford算法代码实现.pdf

4 知识精炼(一).pdf

5 知识精炼(二).pdf

4 最短路SPFA算法

1 SPFA算法.pdf

2 SPFA算法实现.pdf

3 SPFA算法代码实现.pdf

4 知识精炼(一).pdf

5 知识精炼(二).pdf

5 最短路Floyd算法

1 Floyd算法.pdf

2 Floyd算法代码实现.pdf

3 知识精炼(一）.pdf

4 知识精炼(二）.pdf

6 差分约束系统

1 差分约束系统.pdf

2 知识精炼(一）.pdf

3 知识精炼(二).pdf

7 最短路算法总结

1 最短路总结与次短路.pdf

2 知识精炼(一).pdf

3 知识精炼(二).pdf

8 欧拉回路与汉密尔顿回路

1 欧拉回路.pdf

2 DFS求解欧拉回路.pdf

3 Fleury算法求解欧拉回路.pdf

4 Fleury算法代码实现.pdf

5 汉密尔顿回路.pdf

6 知识精炼.pdf

9 无向图的连通性

1 无向图的点连通性.pdf

2 割点的求解.pdf

3 Tarjan求割点代码实现.pdf

4 点双连通分量的求解.pdf

5 无向图的边连通性.pdf

6 割边的求解.pdf

7 Tarjan求割边代码实现.pdf

8 知识精炼(一).pdf

9 知识精炼(二).pdf

线段树与树状数组

1 课程介绍

课程介绍.pdf

2 线段树

1 线段树介绍.pdf

2 线段树的构建和查询.pdf

3 线段树的单点修改.pdf

4 线段树的区间修改（一）.pdf

5 线段树的区间修改（二）.pdf

3 线段树的常见应用

1 扫描线法（一）.pdf

10 线段树维护最大子段和.pdf

11 思路题.pdf

2 扫描线法（二）.pdf

3 线段树解决离线询问.pdf

4 线段树上二分.pdf

5 线段树上找答案.pdf

6 线段树优化建图.pdf

7 线段树维护树上信息.pdf

8 线段树维护区间可合并信息.pdf

9 线段树维护不可合并信息.pdf

4 线段树进阶

1 线段树的合并与分裂.pdf

2 可持久化线段树.pdf

3 二维线段树与四分树.pdf

4 知识精炼（一）.pdf

5 知识精炼（二）.pdf

6 知识精炼（三）.pdf

7 知识精炼（四）.pdf

8 知识精炼（五）.pdf

9 知识精炼（六）.pdf

5 树状数组

1 树状数组介绍.pdf

2 树状数组的操作.pdf

3 二维树状数组.pdf

4 树状数组维护区间加操作.pdf

6 树状数组的常见应用

1 知识精炼（一）.pdf

10 知识精炼（十）.pdf

2 知识精炼（二）.pdf

3 知识精炼（三）.pdf

4 知识精炼（四）.pdf

5 知识精炼（五）.pdf

6 知识精炼（六）.pdf

7 知识精炼（七）.pdf

8 知识精炼（八）.pdf

9 知识精炼（九）.pdf

字符串

1 课程介绍

课程介绍.pdf

2 哈希

1 哈希表.pdf

2 字符串中的哈希.pdf

3 知识精炼（一）.pdf

4 知识精炼（二）.pdf

3 KMP算法

1 KMP算法.pdf

2 知识精炼（一）.pdf

3 知识精炼（二）.pdf

4 知识精炼（三）.pdf

4 扩展KMP算法

1 Z算法.pdf

2 扩展KMP算法.pdf

3 知识精炼（一）.pdf

4 知识精炼（二）.pdf

5 Manacher算法

1 Manacher算法.pdf

2 知识精炼（一）.pdf

3 知识精炼（二）.pdf

6 AC自动机

1 AC自动机.pdf

2 知识精炼（一）.pdf

3 知识精炼（二）.pdf

树

1 课程介绍

课程介绍.mp4

2 树

1 二叉查找树.mp4

2 堆.mp4

3 堆的完全二叉树实现代码.mp4

4 堆的STL实现代码.mp4

5 Trie树.mp4

6 Trie树习题精讲.mp4

7 哈夫曼树与哈夫曼编码.mp4

3 最近公共祖先

1 倍增算法.mp4

2 倍增算法代码实现.mp4

3 欧拉序RMQ算法.mp4

4 欧拉序RMQ算法代码实现.mp4

5 Tarjan算法.mp4

6 Tarjan算法代码实现.mp4

7 真题演练.mp4

8 知识精炼（一）.mp4

9 知识精炼（二）.mp4

4 最小生成树Kruskal算法

1 生成树及最小生成树.mp4

2 Kruskal算法.mp4

3 并查集.mp4

4 并查集的启发式策略.mp4

5 知识精炼（一）.mp4

6 Kruskal算法实现.mp4

7 Kruskal算法代码实现.mp4

8 知识精炼（二）.mp4

9 知识精炼（三）.mp4

5 最小生成树Prim算法

1 Prim算法.mp4

2 Prim算法实现.mp4

3 Prim算法代码实现.mp4

4 知识精炼（一）.mp4

5 知识精炼（二）.mp4

6 Prim算法堆优化.mp4

7 Prim算法堆优化代码实现.mp4

6 最小生成树Boruvka算法

1 Boruvka算法.mp4

2 Boruvka算法实现.mp4

3 Boruvka算法代码实现.mp4

4 知识精炼.mp4

7 最小生成树总结

1 三种算法小结.mp4

2 最小生成树的唯一性.mp4

3 次小生成树.mp4

4 知识精炼.mp4

数学基础

1 课程介绍

课程介绍.mp4

2 矩阵乘法与递推

1 快速幂.mp4

2 矩阵乘法.mp4

3 矩阵乘法快速幂.mp4

4 矩阵乘法优化递推.mp4

5 知识精炼（一）.mp4

6 知识精炼（二）.mp4

3 同余

1 数论基础知识.mp4

2 欧几里得算法与扩展欧几里得算法.mp4

3 线性同余方程.mp4

4 中国剩余定理.mp4

5 多项式同余方程.mp4

6 知识精炼.mp4

4 质数和积性函数

1 欧拉定理.mp4

2 线性筛.mp4

3 知识精炼（一）.mp4

4 知识精炼（二）.mp4

5 知识精炼（三）.mp4

6 知识精炼（四）.mp4

5 排列与组合

1 集合的排列与组合.mp4

2 多重集的排列.mp4

3 多重集的组合.mp4

4 二项式系数.mp4

5 组合数的计算.mp4

6 知识精炼（一）.mp4

7 知识精炼（二）.mp4

8 特殊计数序列.mp4

6 容斥原理

1 容斥原理.mp4

2 知识精炼（一）.mp4

3 知识精炼（二）.mp4

4 知识精炼（三）.mp4

5 知识精炼（四）.mp4

6 知识精炼（五）.mp4

7 高斯消元法

1 高斯消元法.mp4

2 高斯消元法代码实现.mp4

3 知识精炼（一）.mp4

4 知识精炼（二）.mp4

算法设计思想

1 绪论

课程介绍.mp4

2 分治法

1 分治法.mp4

10 知识精炼（五）.mp4

2 真题演练（一）.mp4

3 真题演练（二）.mp4

4 真题演练（三）.mp4

5 真题演练（四）.mp4

6 知识精炼（一）.mp4

7 知识精炼（二）.mp4

8 知识精炼（三）.mp4

9 知识精炼（四）.mp4

3 贪心法

1 贪心法.mp4

10 知识精炼（六）.mp4

2 真题演练（一）.mp4

3 真题演练（二）.mp4

4 真题演练（三）.mp4

5 知识精炼（一）.mp4

6 知识精炼（二）.mp4

7 知识精炼（三）.mp4

8 知识精炼（四）.mp4

9 知识精炼（五）.mp4

4 搜索算法

1 搜索.mp4

2 真题演练（一）.mp4

3 真题演练（二）.mp4

4 知识精炼（一）.mp4

5 知识精炼（二）.mp4

6 知识精炼（三）.mp4

5 数据结构

1 真题演练.mp4

2 知识精炼（一）.mp4

3 知识精炼（二）.mp4

6 随机

1 随机化.mp4

2 真题演练.mp4

3 知识精炼.mp4

7 分块法

1 分块.mp4

2 知识精炼.mp4

8 真题选讲

1 真题演练（一）.mp4

2 真题演练（二）.mp4

3 真题演练（三）.mp4

4 真题演练（四）.mp4

5 真题演练（五）.mp4

6 真题演练（六）.mp4

图论

1 课程介绍

课程介绍.mp4

10 有向图的连通性

1 有向图的连通性与拓扑排序.mp4

2 Tarjan求强连通分量.mp4

3 Kosaraju求强连通分量.mp4

4 知识精炼（一）.mp4

5 知识精炼（二）.mp4

2 最短路Dijkstra算法

1 Dijkstra算法.mp4

2 Dijkstra算法实现.mp4

3 Dijkstra算法代码实现.mp4

4 Dijkstra算法堆优化.mp4

5 Dijkstra算法堆优化代码实现.mp4

6 知识精炼.mp4

3 最短路Bellman-Ford算法

1 Bellman-Ford算法.mp4

2 Bellman-Ford算法实现.mp4

3 Bellman-Ford算法代码实现.mp4

4 知识精炼（一）.mp4

5 知识精炼（二）.mp4

4 最短路SPFA算法

1 SPFA算法.mp4

2 SPFA算法实现.mp4

3 SPFA算法代码实现.mp4

4 知识精炼（一）.mp4

5 知识精炼（二）.mp4

5 Floyd算法

1 Floyd算法.mp4

2 Floyd算法代码实现.mp4

3 知识精炼（一）.mp4

4 知识精炼（二）.mp4

6 差分约束系统

1 差分约束系统.mp4

2 知识精炼（一）.mp4

3 知识精炼（二）.mp4

7 最短路算法总结

1 最短路总结与次短路.mp4

2 知识精炼（一）.mp4

3 知识精炼（二）.mp4

8 欧拉回路与汉密尔顿回路

1 欧拉回路.mp4

2 DFS求解欧拉回路.mp4

3 Fleury算法求解欧拉回路.mp4

4 Fleury算法代码实现.mp4

5 汉密尔顿回路.mp4

6 知识精炼.mp4

9 无向图的连通性

1 无向图的点连通性.mp4

2 割点的求解.mp4

3 Tarjan求割点代码实现.mp4

4 点双连通分量的求解.mp4

5 无向图的边连通性.mp4

6 割边和边双连通分量的求解.mp4

7 Tarjan求割边代码实现.mp4

8 知识精炼（一）.mp4

9 知识精炼（二）.mp4

线段树与树状数组

1 课程介绍

课程介绍.mp4

2 线段树

1 线段树介绍.mp4

2 线段树的构建和查询.mp4

3 线段树的单点修改.mp4

4 线段树的区间修改（一）.mp4

5 线段树的区间修改（二）.mp4

3 线段树的常见应用

1 扫描线法（一）.mp4

10 线段树维护最大子段和.mp4

11 思路题.mp4

2 扫描线法（二）.mp4

3 线段树解决离线询问.mp4

4 线段树上二分.mp4

5 线段树上找答案.mp4

6 线段树优化建图.mp4

7 线段树维护树上信息.mp4

8 线段树维护区间可合并信息.mp4

9 线段树维护不可合并信息.mp4

4 线段树进阶

1 线段树的分裂与合并.mp4

2 可持久化线段树.mp4

3 二维线段树与四分树.mp4

4 知识精炼（一）.mp4

5 知识精炼（二）.mp4

6 知识精炼（三）.mp4

7 知识精炼（四）.mp4

8 知识精炼（五）.mp4

9 知识精炼（六）.mp4

5 树状数组

1 树状数组介绍.mp4

2 树状数组的操作.mp4

3 二维树状数组.mp4

4 树状数组维护区间加操作.mp4

6 树状数组的常见应用

1 知识精炼（一）.mp4

10 知识精炼（十）.mp4

2 知识精炼（二）.mp4

3 知识精炼（三）.mp4

4 知识精炼（四）.mp4

5 知识精炼（五）.mp4

6 知识精炼（六）.mp4

7 知识精炼（七）.mp4

8 知识精炼（八）.mp4

9 知识精炼（九）.mp4

字符串算法

1 课程介绍

课程介绍.mp4

2 哈希

1 哈希表.mp4

2 字符串中的哈希.mp4

3 知识精炼（一）.mp4

4 知识精炼（二）.mp4

3 KMP算法

1 KMP算法.mp4

2 知识精炼（一）.mp4

3 知识精炼（二）.mp4

4 知识精炼（三）.mp4

4 扩展KMP算法

1 Z算法.mp4

2 扩展KMP算法.mp4

3 知识精炼（一）.mp4

4 知识精炼（二）.mp4

5 Manacher算法

1 Manacher算法.mp4

2 知识精炼（一）.mp4

3 知识精炼（二）.mp4

6 AC自动机

1 AC自动机.mp4

2 知识精炼（一）.mp4

3 知识精炼（二）.mp4

宣传片.mp4