• 授课方式
    直播讲解+录播回放+课后作业+社群学习
  • 开课时间
    随到随学
  • 适合人群
    本课程为算法竞赛进阶内容,需要有一定的算法竞赛基础,希望进一步提高水平并且致力于在ICPC、CCPC、NOIP、CSP等算法竞赛获奖的同学
  • 课程时长
    10000分钟

课程介绍

本课程为牛客竞赛进阶专题班汇总套餐,在本页面报名,可以获得以下课程

包括:

动态规划专题班 https://www.nowcoder.com/courses/cover/live/435

2022版图论专题班https://ac.nowcoder.com/courses/cover/live/740

数据结构专题班 https://www.nowcoder.com/courses/cover/live/707
数学专题班 https://www.nowcoder.com/courses/cover/live/731
字符串专题班 https://www.nowcoder.com/courses/cover/live/738
计算几何专题班 https://www.nowcoder.com/courses/cover/live/737

博弈专题班 https://ac.nowcoder.com/courses/cover/live/746

如果你已经报名过其中的课程,请不要在页面报名本套餐,先联系 王筱筱 QQ:3028023477 进行补差价的操作。

购买套餐课程不参与单独购买课程的邀请活动。

动态规划

树型dp、状压dp
数位dp、概率dp
dp优化——dp的优化思路
dp优化思路和技巧
dp优化——单调队列斜率优化

图论

二分图匹配  2课时
连通性(强连通、割点和桥)2课时
网络流专题(最大流与费用流)2课时
习题选讲 4课时

数据结构

区间信息维护

前缀和、差分(前缀和的变形、高维前缀和、多阶前缀和)
树状数组、线段树(比赛中的小技巧、多tag后效性、带修改动态规划的DDP)
线段树(带暴力成分的线段树、李超线段树)
平衡树、伸展树
数组分块、莫队

数据结构的可持久化

树形结构的可持久化(线段树、字典树等)

统计类算法

CDQ分治

树上信息维护

树的dfs序、树上差分、树上倍增
树链剖分(轻重树链剖分)
维护树链剖分(dsu on tree,长链剖)

动态树

LCT

无根树子树信息统计

树分治

无根树子树信息维护

点分树

数学


  • 整数分解与筛法 (GCD、exGCD、埃氏筛、欧拉筛、质因数分解)
  • 同余与模(逆元、费马小定理、欧拉定理、孙子定理)
  • 简单排列和组合(排列组合问题、阶乘、组合数)
  • 容斥原理
  • 积性函数(积性函数概念、欧拉筛求积性函数、莫比乌斯反演)
  • 矩阵与高斯消元(矩阵乘法、高斯消元求线性方程组、求行列式)
  • 生成函数I(线性递推关系、生成函数概念与公式推导、暴力计算)
  • 原根与FFT/NTT(原根、指标、FFT/NTT、快速多项式乘法)
  • 生成函数II(集合分拆、置换、整数分拆、它们的递推公式、生成函数 和快速计算)
  • Pólya定理(Burnside引理、Pólya定理)
  • 数论问题杂谈(大素数判定、大整数分解、二次剩余等)
  • 树与图上的计数问题(Prüfer序列、生成树计数、LGV引理等)
  • 鸽笼原理与Ramsey定理


计算几何

字符串

  • KMP1(字符串基本概念,KMP算法和简单应用)
  • Hash(Hash的三种姿势及应用)
  • Trie(字典树多模式匹配)
  • ACAM(多模式匹配)
  • Trie2(Trie图,01Trie)
  • KMP2(KMP自动机,Border树,Z算法)
  • Manacher(提取回文串)
  • PAM(回文自动机的构造和应用)
  • SA(后缀数组nlogn构造和应用)
  • SAM(后缀自动机简单应用)
  • NFA / Regex(有限状态自动机和正则匹配)

博弈

0. Introduction (组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏)(1课时)
1. Sprague-Grundy函数(SG函数、图游戏、Nim和)(2课时)
2. 经典的组合游戏(Fibonacci游戏、Wythoff游戏、Chomp游戏等)(1课时)
3. Nim积与Green Hackenbush游戏(1课时)
4. 不公平组合游戏(1课时)
5. 题目选讲(2课时)

讲师介绍

  • 邓丝雨
    ACM2016金牌选手,西北工业大学ACM队前队长,校ACM集训队培训主讲人
  • 四糸智乃
    牛客竞赛出题人
    2014NOIP 省一等奖
    2015NOI A类铜牌
    2019ICPC南昌邀请赛 金牌
    2019CCPC秦皇岛区域赛 金牌rk9
    2020浙江省赛 金牌
    2021CCPC湘潭邀请赛 金牌
  • emofunc
    2017年 ICPC 陕西站 金奖
    2017年 CCPC 湖南邀请赛 金奖
    2018年 ICPC 陕西邀请赛 金奖
    2018年 CCPC 桂林站 金奖
  • cjj490168650
    bilibili:@俊杰_Charles
    电子科技大学 2018级 信息与通信工程学院 通信工程专业
    2019 ICPC银川赛区 金奖    UESTC_TBC
    2020 ICPC昆明赛区 金奖    UESTC_赤兔马
    2021 ICPC济南赛区 金奖    UESTC_对不起
    2021 CCPC桂林赛区 金奖    UESTC_对不起
  • calabash_boy
    16/18/19 EC金牌
    19CCPC Final 金牌
    5次ICPC Regional 金牌
    6次CCPC Regional 金牌
    字符串专精选手

课程提纲

最近正在学