数论...

标签：矩阵乘法   数论   基本   方程组   数学期望   变换   拉格朗日乘子   函数   数学   

果然还是太弱了啊。连着被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.

数论...

标签：矩阵乘法   数论   基本   方程组   数学期望   变换   拉格朗日乘子   函数   数学   

原文地址：http://www.cnblogs.com/TheRoadToAu/p/7096262.html