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积分

  • 相关阅读:
    134. Gas Station
    135. Candy
    137. Single Number II
    136. Single Number
    138. Copy List with Random Pointer
    140. Word Break II(hard)
    139. Word Break
    笔试面试知识点
    OA的一些概念
    实验记录贴 —— 账号同步实验 RTX 和 LDAP(AD域)
  • 原文地址:https://www.cnblogs.com/zzyer/p/8970723.html
Copyright © 2011-2022 走看看