课程地址：

课程简介：

适合人群：

授课形式：

基本安排如下（之后按照进度调整）：

• 第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点直播，录播三个工作日内上传。

其他问题QA

Q：课程是如何授课的？

A：课程使用了牛客直播系统在线直播授课，PC端与手机端均可以听课，但建议使用PC端浏览器。

Q：课程是否有录播？

直播结束后三个工作日，工作人员将上传该课程的录播。

Q：开课前需要做什么准备工作？

A：在右上角的个人消息中，找到报名课程群号并入群。

Q：课程是否包括答疑？

A：在该课程的QQ群内，课程老师会选取部分问题解答。但不会解答如下的话题：课程明说过的内容；通过搜索引擎能够解决的问题；程序为什么不通过的问题。请同学提问的时候，尽量简单明了的说遇到的困难，方便老师进行解答。

Q：可以录制课程吗？

A：不可以，录制课程是不尊重知识产权同时也是违法行为。牛客网的课程受到知识产权法的保护，如有违反行为，立即将被拉黑账号且不会退费，严重者将提交公安机关追究民事/刑事责任。

Q：我想退款怎么办？

A：课程一经报名，不接受任何形式的退款要求，请谨慎报名。