Skip to content

🍭lzyrapx 's algorithmic library. Some templates for ACMer, OIer, Algorithm enthusiast.

Notifications You must be signed in to change notification settings

lzyrapx/Algorithmic_Template

Repository files navigation

Algorithmic_Library

LzyRapx 's code Library for competitive-programming.

Black_magic

  • 手写bitset
  • fastIO
  • pb_ds
  • rope
  • 扩栈
  • O(1)快速乘

Class

  • BigInt
  • Frac
  • 对拍

DataStructure

  • CDQ分治
  • Dancing Links X (DLX)
  • HASH
  • KMP
  • LCA
  • LCT
  • Splay Tree
  • merge_sort

Geometry

  • 基本类型 - 点, 线
  • 多边形
  • 半平面交
  • 三维几何
  • 球面几何
  • 平面最近点对
  • 曼哈顿距离生成树
  • 最大空凸包
  • 平面图求域

Graph-theory

  • Connectivity
    • BCC
    • BCC_edge
    • BCC_vertex
    • Kosaraju
    • Tarjan_SCC
  • Flows and cuts
    • Dinic
    • Edmonds–Karp
    • Ford-Fulkerson
    • MinCostMaxFlow
    • edge-disjoint-path
    • maximum_flow_goldberg_tarjan
  • Matching
    • Kuhn-Munkras
    • Hungarian method (匈牙利算法)
  • Shortest-path
    • Bellman-Ford
    • Dijkstra
    • Floyd–Warshall
    • K短路
    • SPFA
  • Spanning-tree
    • Kruskal (MST和次小生成树)
    • prim
    • 曼哈顿距离MST

Mathematics

  • BSGS
  • Berlekamp-Massey
  • Berlekamp-Massey (杜教版)
  • CRT(模数不互质)
  • CRT(模数互质)
  • Cantor
  • Check_primitive_root
  • Dirichlet卷积
  • EX_BSGS
  • Euler_Function
  • Extends_GCD
  • FFT+CDQ
  • FFT大整数乘法
  • MTT
  • Fib数模n的循环节
  • Guass
  • [1,n]与a互素个数
  • bernoulli_number
  • factorial
  • gauss_elimination
  • 任意模数FFT+多项式取逆
  • 康拓展开和逆康拓展开
  • 快速幂
  • 杜教筛
  • 线性筛prime+phi+mu

String

  • AhoCorasick (AC自动机)
  • EX_KMP
  • KMP
  • LIS
  • Manacher
  • SA
  • String Hash
  • suffix array
  • 回文树
  • 动态Trie
  • 静态Trie

Others

├── ACM-OI 's Strategy.md
├── ACM-Tech.txt
├── Basic
│   ├── BFS
│   │   ├── BFS
│   │   ├── BFS.cpp
│   │   └── BFS.py
│   ├── BackTracking
│   │   ├── Hamilton path.cpp
│   │   ├── Knight_tour.cpp
│   │   ├── Nqueue.cpp
│   │   └── Sudoku.cpp
│   ├── BinarySearchTree
│   │   ├── BST_Count&height&diameter.cpp
│   │   ├── BST_Normal_Operation.cpp
│   │   ├── BST_traverse.cpp
│   │   └── Banlancing of BST.cpp
│   ├── ConvexHullTrick.cpp
│   └── DFS
│       ├── dfs
│       ├── dfs.cpp
│       └── dfs.py
├── Black_magic
│   ├── &与%效率.txt
│   ├── O(1)快速乘.cpp
│   ├── bitset.h
│   ├── fastIO.cpp
│   ├── pb_ds(笔记).txt
│   ├── rope.txt
│   ├── 扩栈.cpp
│   └── 二进制数中1的个数.cpp
├── Class
│   ├── BigInt.cpp
│   ├── Frac.cpp
│   └── 对拍.cpp
├── DataStructure
│   ├── 01Tire求区间异或和的最大值.cpp
│   ├── CDQ分治.cpp
│   ├── Cartesian_Tree.cpp
│   ├── Circle-Square-Tree Maximum independent set.cpp
│   ├── DLX.cpp
│   ├── HASH.cpp
│   ├── KMP.cpp
│   ├── LCA.cpp
│   ├── LCT.cpp
│   ├── Splay_Tree - v1.cpp
│   ├── Splay_Tree - v2.cpp
│   └── merge_sort.cpp
├── Geometry
│   ├── Geometry2d (Basic).h
│   ├── Geometry3d (Basic).h
│   └── polygon.cpp
├── Graph-theory
│   ├── Connectivity
│   │   ├── BCC (multi-version).cpp
│   │   ├── BCC_edge(1).cpp
│   │   ├── BCC_edge(2).cpp
│   │   ├── BCC_vertex(1).cpp
│   │   ├── BCC_vertex(2).cpp
│   │   ├── Kosaraju.cpp
│   │   └── Tarjan_SCC.cpp
│   ├── Flows and cuts
│   │   ├── Dinic(1).cpp
│   │   ├── Dinic(2).cpp
│   │   ├── Edmonds–Karp.cpp
│   │   ├── Ford-Fulkerson.cpp
│   │   ├── MinCostMaxFlow.cpp
│   │   ├── edge-disjoint-path(1).cpp
│   │   ├── edge-disjoint-path(2).cpp
│   │   └── maximum_flow_goldberg_tarjan.cpp
│   ├── Matching
│   │   ├── Kuhn-Munkras (KM).cpp
│   │   ├── 匈牙利算法 O(n^3).cpp
│   │   └── 匈牙利算法 O(nm).cpp
│   ├── Shortest-path
│   │   ├── Bellman-Ford.cpp
│   │   ├── Dijkstra(1).cpp
│   │   ├── Dijkstra(2).cpp
│   │   ├── Dijkstra(求最短路和次短路以及其路径数).cpp
│   │   ├── Floyd–Warshall.cpp
│   │   ├── K短路.cpp
│   │   ├── SPFA(1).cpp
│   │   └── SPFA(2).cpp
│   └── Spanning-tree
│       ├── Kruskal (MST和次小生成树).cpp
│       ├── prim.cpp
│       └── 曼哈顿距离MST.cpp
├── Mathematics
│   ├── BSGS.cpp
│   ├── Berlekamp-Massey.cpp
│   ├── Berlekamp-Massey(Complete).cpp
│   ├── CRT(模数互质).cpp
│   ├── CRT(模数不互质).cpp
│   ├── Cantor.cpp
│   ├── Check_primitive_root.cpp
│   ├── Determinant.cpp
│   ├── Dirichlet卷积.cpp
│   ├── EX_BSGS.cpp
│   ├── Euler_Function.cpp
│   ├── Extends_GCD.cpp
│   ├── FFT+CDQ.cpp
│   ├── FFT大整数乘法.cpp
│   ├── Fib数模n的循环节.cpp
│   ├── Guass.cpp
│   ├── MTT.cpp
│   ├── [1,n]与a互素个数.cpp
│   ├── bernoulli_number.cpp
│   ├── factorial.cpp
│   ├── gauss_elimination.cpp
│   ├── main.out
│   ├── 快速乘.cpp
│   ├── 快速幂.cpp
│   ├── 杜教筛.cpp
│   ├── 线性筛prime+phi+mu.cpp
│   ├── 任意模数FFT+多项式取逆.cpp
│   ├── 类欧几里得.cpp
│   └── 康拓展开和逆康拓展开.cpp
├── Others
│   └── README.md
├── README.md
├── Skill Trees.txt
└── String
    ├── AC自动机.cpp
    ├── AhoCorasick.cpp
    ├── EX_KMP.cpp
    ├── KMP(含注释).cpp
    ├── KMP.cpp
    ├── LIS.cpp
    ├── Manacher.cpp
    ├── SA.cpp
    ├── manacher (2).cpp
    ├── multi - String Hash.cpp
    ├── suffix array.cpp
    ├── 动态Trie.cpp
    ├── 静态Trie.cpp
    └── 回文树.cpp

About

🍭lzyrapx 's algorithmic library. Some templates for ACMer, OIer, Algorithm enthusiast.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages