Code Monkey home page Code Monkey logo

jyc-cp-template's Introduction

JYCの算法竞赛模板

包含的内容

  • 缺省源
  • 数据结构
    • 并查集
    • ST 表
    • 树状数组
    • 线段树
    • 主席树
      • 可持久化权值线段树
      • 可持久化普通线段树
    • 01-Trie
    • 树链剖分（重链剖分）（LCA模板）
    • 长链剖分
    • 倍增法求 LCA
    • 平衡树
      • 普通平衡树
      • 文艺平衡树
    • 吉司机线段树
    • 虚树
  • 图论
    • Tarjan（无向图，割边）
    • Tarjan（有向图）
    • Kruskal 重构树
    • 最大流（Dinic）
    • 费用流（Dinic）
  • 字符串
    • 字符串哈希（多重哈希）
      • 防 Hack 特供版哈希
    • Z函数（扩展KMP）
    • Trie
    • AC自动机
    • 回文树（fhy）
  • 数学
    • 高精度
    • Barrett Reduction
    • 快速幂&矩阵乘法
    • 计算 $a^{1/b}$ 的下取整值
    • 线性筛欧拉函数
    • 扩展欧几里得
    • 分数类
    • 组合数学
      • 阶乘相关的初始化
      • 组合数相关的初始化
      • 错位排列
      • 卡特兰数
      • 斯特林数
        • 第二类斯特林数
        • 第一类斯特林数
  • 计算几何
    • 基础知识
    • 凸包
    • 半平面交（fhy）
  • 杂项
    • 火车头
    • 模拟退火
    • 和哈希
    • 写在最后（Benq的几句话）

TODO

  • 数据结构
    • LCT
    • 点分治
  • 图论
    • 二分图（判定及划分）
  • 字符串
    • 后缀数组
    • 后缀自动机
  • 数学
    • 线性基
    • 多项式
    • 其他数论相关
  • 计算几何
    • 修改"基础知识点"里的格式
    • 三角剖分
    • 三维凸包
    • 旋转卡壳
  • 杂项
    • 其他随机化算法
  • to be continued ...

jyc-cp-template's People

Contributors

ericmegalovania avatar

Watchers

avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.