首页 > 代码库 > 数论...

数论...

果然还是太弱了啊。连着被ljj虐两天,暴力都一脸mengbi.

表示是时候好好整理一下数论了。

目录:

NOIP难度:

    1.gcd、lcm
    2.埃氏筛法
    3.exgcd,求解同余方程、逆元
    4.快速幂
    5.*组合数学
    6.矩阵
    7.欧拉函数
    8.容斥原理
    9.期望

省选难度:

    1. (扩展)欧几里得算法,筛法,快速幂
        斐蜀定理
        更相减损术
    2. 欧拉函数与*降幂大法
    3. 费马小定理
    4. 排列组合
        lucas定理
    5. 乘法逆元
    6. 矩阵乘法
    7. 数学期望与概率
    8. 博弈论
        sg函数
        树上删边游戏
    9. *拉格朗日乘子法
    10. 中国剩余定理
    11. 线性规划与网络流
    12. 单纯型线性规划
    13. 辛普森积分
    14. 模线性方程组
    15. 容斥原理与莫比乌斯反演
    16. 置换群
    17. 快速傅里叶变换
    18. *大步小步法(BSGS),扩展BSGS    
    19.莫比乌斯反演
    20.拉格朗日幂定理
    21.原根的基本性质
    22.中国剩余定理
    23.bunside引理及polya定理
    24.二项式展开   
    25. 原函数   
    26.快速傅里叶变换   
    27.快速沃尔什哈达姆变换   
    28.矩阵乘法及特征多项式加速

 

目录摘自hwzer

预计用时:3d.

今が最高。

Ima ga saikou.

数论...