本周总结：
学习了《算法竞赛》第六章数论6.7-6.9、第七章组合数学7.1-7.6内容，牛客组合数学课程，做书上例题和习题。准备新手课堂文档和讲课，顺便出结训赛题目。
大方向
组合数学
小专题
6.7~6.9是GCD、拓展欧几里得、一元二次丢番图方程、逆元、同余，重要的是逆元和同余和费马小定理，用来作为组合数学的前置知识，大部分为之前学过的内容。主要是快速过一遍，并做完例题，看看新书上有没有之前不了解的内容和补充。
在7.1~7.6学习了容斥、卢卡斯定理、卡特兰数、斯特林数，并做例题和习题。容斥经常与DP结合在一起，同时也经常需要用到二项式反演等工具推式子。卢卡斯定理是个非常好用的快速求组合数的工具，算是个黑箱，不用知道怎么证明。卡特兰数和斯特林数是特殊序列，难点都在于将问题转换为符合这两个数的模型，卡特兰数还是得知道证明方法，才好将问题转换成合适模型，斯特林数基本不会单出，跟其他知识点结合。
到做题的时候才知道组合数学的题尤其是容斥和斯特林数需要很多高级数学工具来推式子，二项式反演、卷积、FFT等，麻。
题目完成情况：
组合数学：
P4345(卢卡斯定理)、P2675(卢卡斯定理)、P3349(容斥、DP)、P1044（卡特兰数）、P2532（卡特兰数）、P1044（卡特兰数）、P1655（斯特林数）、P1641（卡特兰数）、P1722（卡特兰数）、P4981（组合排列、prufer序列）、P1680（卢卡斯定理）、P1450(容斥、DP)、acw306（DP）、acw307（DP）、POJ3219(二项式、卢卡斯定理)、P3807（卢卡斯定理）、P4071（组合排列）、P2822（组合排列）、P5520（dp、组合排列）、P3197（容斥）、P2290(排列组合、prufer序列)、P4921（组合排列）、P5596、P1313（二项式系数）、POJ2356（鸽巢）、P1976（卡特兰数）、P1722（卡特兰数）、P5644（dp、容斥）。
数论：
P1082（拓展欧几里得）、POJ2115（拓展欧几里得）、P3811（逆元）、HDU1576（拓展GCD）、HDU5976（逆元）、P2152(GCD)、P4549（裴蜀定理）、P1516（拓展欧几里得）、HDU2503（GCD）、HDU2504(GCD)、POJ1597(GCD)、1890（GCD）。
标签：GCD,组合,定理,容斥,2023.1,卢卡斯,卡特兰,周报 From： https://www.cnblogs.com/NorthPole/p/17020560.html