首页 > 其他分享 >ACM 的正确入门方式是什么?

ACM 的正确入门方式是什么?

时间:2022-12-06 09:56:36浏览次数:67  
标签:专题 入门 KMP ACM 算法 DP kuangbin dp 正确

作者:数学lover
链接:https://www.zhihu.com/question/51727516/answer/127265733
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

  1. 一些基本算法和数据结构(队列 栈 树 图 并查集 堆 DFS BFS 最短路 最小生成树 拓扑排序 动态规划 贪心 搜索 KMP 哈希 Trie AC自动机 快速幂 逆元 费马小定理 欧拉函数 素数筛 分解质因数)你可以找两个小伙伴一起分工合作,各自认领专题【参考书籍:刘汝佳《算法竞赛入门经典第二版》or《算法竞赛训练手册》,《算法导论》】这时候可以刷的题就多了,你可以选择一些专题进行突破,学习一下技巧 例如

[kuangbin带你飞]专题一 简单搜索
[kuangbin带你飞]专题四 最短路练习
[kuangbin带你飞]专题五 并查集
[kuangbin带你飞]专题六 最小生成树
[kuangbin带你飞]专题十二 基础DP1
[kuangbin带你飞]专题十四 数论基础
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher
[kuangbin带你飞]专题十七 AC自动机
如果这些你和你的小伙伴都能熟悉掌握,并且能够尽快写出来,那么没有意外的话就可以在网络赛中拿到现场赛的门票(当然还得看出题人的风格...)

  1. 一些进阶的算法以及复杂一些的数据结构(树状数组 线段树 平衡树 后缀数组 二分图匹配 网络流 费用流 割点 桥 强联通 双联通 最近公共祖先 四大DP(数位dp 区间dp 状压dp 概率dp) 博弈论SG函数 )【参考资料:各种博客......】
    [kuangbin带你飞]专题七 线段树
    [kuangbin带你飞]专题九 连通图
    [kuangbin带你飞]专题十 匹配问题
    [kuangbin带你飞]专题十一 网络流
    [kuangbin带你飞]专题十五 数位DP
    [kuangbin带你飞]专题十八 后缀数组
    [kuangbin带你飞]专题二十一 概率&期望
    [kuangbin带你飞]专题二十二 区间DP

标签:专题,入门,KMP,ACM,算法,DP,kuangbin,dp,正确
From: https://www.cnblogs.com/incra/p/16954341.html

相关文章

  • Python数据分析入门--Pandas库学习
    Pandas库学习相较于numpy库关注数据结构的表达,pandas库更关注数据的应用表达1.Pandas库的Series类型1.1Series类型的组成Series类型由一组数据及与之相关的数据索引......
  • 【转载】有shi以来最详细的正则表达式入门教程
    本篇文章文字内容较多,但是要学习正则就必须耐心读下去,正则表达式是正则表达式其实并没有想像中的那么困难,但是想要熟练的掌握它,还是需要下功夫勤加练习的。这里讲一些......
  • 2022【xm格式转不了mp3】教你正确下载喜马拉雅mp3,并优雅获取音频
    喜马拉雅Windows和Mac客户端下载缓存的音频是xm格式,而且限制只可使用该喜马拉雅软件才能打开,而且经过加密的,因此对于电脑小白来说就不要想着解密xm格式的文件了,而且网上基......
  • ReactNative新手入门,常见BUG
    cannotaddachildthatdoesn’thaveaYogaNode…布局文件编写错误,可能是布局文件中注视导致的.cannotfindvariableReact需要导入React.importReact,{Compone......
  • python函数入门
    1.函数的作用#sum()max()min()len()type()#使用函数都需要加一个括号#有自己的功能#'a'.replace()#称为方法点出来的有括号的称为方法#a.name#称为......
  • C语言从入门到实战(基础学习篇)
    1.基本数据类型原码反码和补码正数的反码是其本身负数的反码是在其源码的基础上,符号位不变,其余各个位取反负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+11.......
  • servlet_概述和servlet_快速入门
    servlet_概述:serverapplet概念:运行在服务器端的小程序Servlet就是一个接口,定义一个Java类被浏览器访问到(tomcat识别)的规则将来我们自定义一个类,实现Ser......
  • burpsuite和浏览器配置正确抓不到火狐的数据包的解决办法
    按照下图步骤在burpsuite中导出CA证书点击DER格式的证书,然后点击下一步点击选择文件在弹出的框中设置文件名与文件目录点击保存后来到下图,点击下一步证书导出完成,在你设置的......
  • Javascript-极速入门指南
    内容概要Javascript编程语言JS编程语言简介注释语法引入JS的多种方式结束符号变量与常量定义变量let关键字与var关键字的区别定义常量基本数据类型运算......
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2286-2290)
    算法竞赛入门【码蹄集进阶塔335题】(MT2286-2290)文章目录算法竞赛入门【码蹄集进阶塔335题】(MT2286-2290)前言为什么突然想学算法了?为什么选择码蹄集作为刷题软件?目录1.MT2......