一本通提高篇在线提交地址

一本通提高篇

1 基础算法

1.1 贪心算法

1.2 二分与三分

1.3 深搜的剪枝技巧

1.4 广搜的优化技巧

2 字符串算法

2.1 哈希和哈希表

2.2 KMP算法

2.3 Trie字典数

2.4 AC自动机

3 图论

3.1 最小生成树

3.2 最短路

3.3 SPFA算法的优化

3.4 差分约束系统

3.5 强连通分量

3.6 割点和桥

3.7 欧拉回路

4 数据结构

4.1 树状数组

4.2 RMQ问题

4.3 线段数

4.4 数链剖分

4.5 倍增求LCA

4.6 平衡数Treap

5 动态规划

5.1 区间类动态规划

5.2 树型动态规划

5.3 数位动态规划

5.4 状态压缩类动态规划

5.5 单调队列优化动态规划

5.6 斜率优化动态规划

6 数学基础

6.1 快速幂

6.2 质数

6.3 约数

6.4 同余问题

6.5 矩阵乘法

6.6 博弈论

6.7 组合数学

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
《信息学奥赛一本提高》是一本针对信息学奥林匹克竞赛的学习资料,在提高信息学竞赛能力方面非常有帮助。这本书主要分为四个部分,包括基础知识、经典题型、解题技巧和实战训练。 首先,基础知识部分系统地介绍了信息学竞赛中常见的数据结构、算法和编程技巧。过深入理解这些基础知识,我们可以建立起解题的思维框架,提高解题的效率和准确度。 其次,经典题型部分列举了一些常见的信息学竞赛题型,并给出了详细的解题分析。过研究这些经典题目的解题思路和方法,我们可以学习到一些解题的常用套路和技巧,提高解题的能力。 接下来,解题技巧部分介绍了一些常用的解题技巧,如递推法、贪心算法、动态规划等。过学习这些解题技巧,我们可以更加灵活地应用不同的算法思想,解决更加复杂的竞赛题目。 最后,实战训练部分提供了大量的信息学竞赛题目和练习,帮助我们过实践巩固所学的知识和技巧。这些题目有不同的难度和类型,可以提供充分的练习机会,并提供了详细的解题思路和方法供参考。 总结来说,《信息学奥赛一本提高》是一本非常实用的学习资料,能够帮助学生提高信息学竞赛能力。过深入学习基础知识、研究经典题型、掌握解题技巧和进行实战训练,我们可以有效地提升在信息学竞赛中的表现,并取得更好的成绩。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值