邀请朋友一起学习

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

课程介绍

牛客竞赛全套算法进阶课程：https://ac.nowcoder.com/courses/cover/live/739

讲师介绍

  • emofunc
    2017年 ICPC 陕西站 金奖
    2017年 CCPC 湖南邀请赛 金奖
    2018年 ICPC 陕西邀请赛 金奖
    2018年 CCPC 桂林站 金奖

课程提纲

  • 第1章
    第0周 整数分解与筛法 （GCD、exGCD、埃氏筛、欧拉筛、质因数分解）
    9月29日
  • 第2章
    第1周 同余与模（逆元、费马小定理、欧拉定理、孙子定理）
    10月6日
  • 第3章
    第2周 简单排列和组合（排列组合问题、阶乘、组合数）
    10月13日
  • 第4章
    第3周 容斥原理
    10月20日
  • 第5章
    第4周 积性函数（积性函数概念、欧拉筛求积性函数、莫比乌斯反演）
    10月27日
  • 第6章
    第5周 矩阵与高斯消元（矩阵乘法、高斯消元求线性方程组、求行列式）
    11月3日
  • 第7章
    第6周 生成函数I（线性递推关系、生成函数概念与公式推导、暴力计算）
    11月10日
  • 第8章
    第7周 原根与FFT/NTT（原根、指标、FFT/NTT、快速多项式乘法）
    11月17日
  • 第9章
    第8周 生成函数II（集合分拆、置换、整数分拆、它们的递推公式、生成函数 和快速计算）
    11月24日
  • 第10章
    第9周 Pólya定理（Burnside引理、Pólya定理）
    12月1日
  • 第11章
    第A周 数论问题杂谈（大素数判定、大整数分解、二次剩余等）
    12月8日
  • 第12章
    第A周 数论问题杂谈（大素数判定、大整数分解、二次剩余等）
    12月15日
  • 第13章
    第B周 树与图上的计数问题（Prüfer序列、生成树计数、LGV引理等）
    12月22日
  • 第14章
    第C周 鸽笼原理与Ramsey定理
    12月29日

最近正在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号