数学树

数学问题

      计算几何

                点积与叉积

                多边形问题

                凸包

                圆

      组合数学

                排列组合

                        二项式定理

                        卢卡斯定理

                递推数列

                容斥原理

                莫比乌斯反演

                生成函数

                特殊计数

                        斐波那契数列

                        Catlan数

                        第一类Stirling数

                        第二类Stirlin数

                        分拆数

                        分装问题

                Polya计数(着色问题)

      数论

                素数问题

                        唯一素因子分解

                        反素数

                        线性素数筛

                        大素数判定

                余数取模问题

                        GCD最大公约数

                        EX_GCD扩展欧几里得

                        求解模线性方程组

                        中国剩余定理

                        二次剩余*

                欧拉函数

                        线性筛欧拉函数

                        欧拉定理、费马小定理、威尔逊定理

                        求逆元

                求原根

                离散对数

      数值分析

                线性方程组

                        高斯消元

                多项式乘积

                        FFT 快速傅里叶变化

                        NTT 快速数论变化

                        FWT 快速沃尔什变换

      博弈论

                //        暂空

                //        另附一篇很棒的博弈总结:博弈类题目 by lamborghini1993

猜你喜欢

转载自www.cnblogs.com/njxth/p/9580614.html