【课程】牛客竞赛数学专题班
本节课为进阶课程,需要一定的算法竞赛基础,请先阅读课程大纲的信息。
直播时间为9月29日起 每周三晚7点到9点直播,不必参考课程页面等位置标注的时间
课程地址:
课程简介:
牛客算法竞赛专题班——数学
授课人:emofunx https://codeforces.com/profile/emofunc
2017年 ICPC 陕西站 金奖
2017年 CCPC 湖南邀请赛 金奖
2018年 ICPC 陕西邀请赛 金奖
2018年 CCPC 桂林站 金奖
适合人群:
本课程为算法竞赛进阶专题内容,需要有一定的算法竞赛基础,希望进一步提高水平并且致力于在ICPC、CCPC、NOIP、CSP等算法竞赛获奖的同学
授课形式:
直播讲解+录播回放+课后作业+社群学习
课程大纲:
讲述内容主要为数论、组合数学、线性代数在ACM竞赛中的应用,以基础知识为主 内容安排主要按照从简单到困难、常见到不常见排列
基本安排如下(之后按照进度调整):
- 第0周 整数分解与筛法 (GCD、exGCD、埃氏筛、欧拉筛、质因数分解)
- 第1周 同余与模(逆元、费马小定理、欧拉定理、孙子定理)
- 第2周 简单排列和组合(排列组合问题、阶乘、组合数)
- 第3周 容斥原理
- 第4周 积性函数(积性函数概念、欧拉筛求积性函数、莫比乌斯反演)
- 第5周 矩阵与高斯消元(矩阵乘法、高斯消元求线性方程组、求行列式)
- 第6周 生成函数I(线性递推关系、生成函数概念与公式推导、暴力计算)
- 第7周 原根与FFT/NTT(原根、指标、FFT/NTT、快速多项式乘法)
- 第8周 生成函数II(集合分拆、置换、整数分拆、它们的递推公式、生成函数 和快速计算)
- 第9周 Pólya定理(Burnside引理、Pólya定理)
- 第A周 数论问题杂谈(大素数判定、大整数分解、二次剩余等)
- 第B周 树与图上的计数问题(Prüfer序列、生成树计数、LGV引理等)
- 第C周 鸽笼原理与Ramsey定理
直播时间:
9月29日起 每周三晚7点到9点直播,录播三个工作日内上传。
注意:讲师目前是在校研究生,直播时间偶尔可能会根据讲师的课余时间进行调整,如果需要调整,我们会提前在课程QQ群内通知。报名后请务必加入课程QQ群(报名以后系统会通过牛客通知来发放群号)
其他问题QA
Q:课程是如何授课的?
A:课程使用了牛客直播系统在线直播授课,PC端与手机端均可以听课,但建议使用PC端浏览器。
Q:课程是否有录播?
直播结束后三个工作日,工作人员将上传该课程的录播。
Q:开课前需要做什么准备工作?
A:在右上角的个人消息中,找到报名课程群号并入群。
Q:课程是否包括答疑?
A:在该课程的QQ群内,课程老师会选取部分问题解答。但不会解答如下的话题:课程明说过的内容;通过搜索引擎能够解决的问题;程序为什么不通过的问题。请同学提问的时候,尽量简单明了的说遇到的困难,方便老师进行解答。
Q:可以录制课程吗?
A:不可以,录制课程是不尊重知识产权同时也是违法行为。牛客网的课程受到知识产权法的保护,如有违反行为,立即将被拉黑账号且不会退费,严重者将提交公安机关追究民事/刑事责任。
Q:我想退款怎么办?
A:课程一经报名,不接受任何形式的退款要求,请谨慎报名。