zoukankan      html  css  js  c++  java
  • OI算法复习汇总

    各大排序

    图论:

      spfa

      floyd

      dijkstra

      *拉普拉斯矩阵

    hash表

    拓扑排序

    哈夫曼算法

    匈牙利算法

    分块法

    二分法

    费马小定理:

      a^(p-1) ≡1(mod p)

    网络流

    二分图

    后缀数组

    倍增算法

    RMQ

    并查集

    ∑求和符号:连这符号都不认得就别玩竞赛了。。。

    组合数:

    排列数:

      排列数中有重复元素的全排列:M!/(N1!*N2!*...*Nn!)

    memset奇淫技巧:

      memset(A,0x7f,sizeof(A));初始化为最大值INF=2139062143

      memset(A,0x8f,sizeof(A));初始化为最小值INF=-1886417009

      memset(A,-1,sizeof(A));初始为-1

      memset(A,0,sizeof(A));初始为0//感觉这个有点多余,应该所有人都知道吧

     

    容斥原理:

    |A∪B∪C| = |A|+|B|+|C| - |A∩B| - |B∩C| - |C∩A| + |A∩B∩C|

    Catalan序列:C(n,2n)/(n+1)

    欧拉函数:

     

    先占坑。。。

  • 相关阅读:
    HDU 1496 Equations
    HDU 1060 Leftmost Digit
    HDU 1391 Number Steps
    HDU 1212 Big Number
    HDU 1491 Octorber 21st
    HDU 1339 A Simple Task
    HDU 2710 Max Factor
    HDU 1176 免费馅饼
    FORTH基本堆栈操作
    FORTH 安装使用
  • 原文地址:https://www.cnblogs.com/InWILL/p/5839421.html
Copyright © 2011-2022 走看看