zoukankan      html  css  js  c++  java
  • 数学复习

    数学复习

    基本计数方法

    加法原理

    乘法原理

    容斥原理

     

    排列组合

    排列数与组合数

    二项式展开

    杨辉三角

     

    数论

    线性筛素数

    线性筛积性函数

    gcd&&exgcd

    快速幂&&快速乘

    欧拉函数

    逆元

    中国剩余定理

    扩展中国剩余定理(不会)

    离散对数(BSGS不会判断无解)

    扩展BSGS(不会)

    Lucas定理

    扩展Lucas(怎么又不会qwq)

    组合游戏

    博弈定义的Bfs

    SG函数(不熟)

    子游戏是xor

    后继状态是mex

    (上面两句话是对的吗?)

    找规律

     

    概率与数学期望(不会应用)

    (如果考到千万要做出来qwq)

    全概率公式

    贝叶斯公式

     

     

    置换及其应用

    不熟

    Burnside引理

    所有置换的不动点个数的平均值

    Polya定理

    在一个环中 逆时针旋转i的循环个数为 gcd(n,i)

    矩阵与现行方程组

    矩阵求逆(不会)

    高斯消元(判断无解与多解)

    矩阵Ksm

     

    数值方法

    自适应Simpson积分

  • 相关阅读:
    浅析TCP /UDP/ IP协议
    大小端模式
    小技巧—计算内存
    浅谈启发式合并
    浅谈换根DP
    POJ 3585 Accumulation Degree
    OSGi类加载问题
    Redis缓存集群方案
    Tair分布式缓存
    Tedis:淘宝的Redis的Java客户端开发包
  • 原文地址:https://www.cnblogs.com/zzyer/p/8970723.html
Copyright © 2011-2022 走看看