GitHub Blog
ACM-ICPC-Template
简介
Setting
头文件
快速输入
快速输出
PART I - 基本算法
折半查找
二分计算
三分计算
离散化
归并排序
PART II - 博弈
Bash博弈
Wythoff博弈
Nimm博弈
SG函数
PART III - 字符串
KMP
Trie前缀树
AC自动机
后缀数组
Manacher
回文树
PART IV - 数据结构
并查集
树状数组
树状数组
二维树状数组
三维树状数组
线段树
单点更新
区间更新
RMQ
树链剖分
主席树
PART V - 动态规划
背包问题
〇一背包
完全背包
最大子段和
最长上升子序列
最大公共子序列
最长公共上升子序列
矩阵链乘
Sparse-Table算法
数位DP
PART VI - 数论
快速幂&乘
线性筛素数表
Mobius反演
小型素数判断
Miller_Rabbin
Ex_gcd
中国剩余定理
单变元模线性方程
逆元
组合数打表
逆元求组合数
Lucas定理求组合数
欧拉函数
高斯消元
高斯消元-整数
高斯消元-浮点
高斯消元-异或
FFT多项式乘法
Simpson
PART VII - 图论
拓扑排序
最短路
Dijkstra
Dijkstra_Heap
Bellman-Ford
Floyd
SPFA
最小生成树
Prim
Prim_Heap
Kruskal
次小生成树
最小树形图
LCA
LCA -> RMQ
Tarjan
倍增算法
二分图
匈牙利算法
Hopcroft-Karp
网络流
EdmondsKarp
Dinic
ISAP
最小费用最大流
舞蹈链
无向图的割顶和割桥
无向图的双连通分量
有向图的强连通分量
2-SAT
交叉染色
PART VIII - 其他
JAVA输入挂
JAVA大数类
高精度计算-大数类
double的比较
矩阵类
二维计算几何-wlhz
计算几何-qscqesze
sscanf
sprintf
写过的bug
END
To Do List
To Learn List
备用
DLX
字符串hash
主席树
划分树
背包问题
LCT
次短路与第K短路
提示
位操作
卡题点
奇技淫巧
借助Python
使用Java
库函数
哈希
组合数学
树形DP
网络流上下界问题
计算几何合集
Powered by
GitBook
树状数组
树状数组
results matching "
"
No results matching "
"