Name		Name	Last commit message	Last commit date
1005-Snowy Smile-线段树-区间最大字段和.cpp		1005-Snowy Smile-线段树-区间最大字段和.cpp
1007-Find the answer-离散化+权值线段树.cpp		1007-Find the answer-离散化+权值线段树.cpp
2019中秋节上海网络赛-J-Stone game（背包）		2019中秋节上海网络赛-J-Stone game（背包）
3024游戏-网络版.cpp		3024游戏-网络版.cpp
ACM模板-others.cpp		ACM模板-others.cpp
ACM模板-self.cpp		ACM模板-self.cpp
C-sequence-线段树-单调栈.cpp		C-sequence-线段树-单调栈.cpp
Color the ball -线段树.cpp		Color the ball -线段树.cpp
Common Subsequence -动态规划.cpp		Common Subsequence -动态规划.cpp
DFS-stack版.cpp		DFS-stack版.cpp
DFS求连通块.cpp		DFS求连通块.cpp
F-maximum clique 1-最大团.cpp		F-maximum clique 1-最大团.cpp
FFT-kuangbin模板-两数相乘.cpp		FFT-kuangbin模板-两数相乘.cpp
Floyd-Frogger.cpp		Floyd-Frogger.cpp
KMP 模板.cpp		KMP 模板.cpp
Max Sum-最小区间和-动态规划.cpp		Max Sum-最小区间和-动态规划.cpp
README.md		README.md
RMQ		RMQ
Tarjan-cut edge		Tarjan-cut edge
Tarjan-cut point and cut edge		Tarjan-cut point and cut edge
Tarjan-割边（有重边）-编号.cpp		Tarjan-割边（有重边）-编号.cpp
Tarjan-求割边的数量		Tarjan-求割边的数量
Tarjan_cut edge and cut point		Tarjan_cut edge and cut point
Tarjan_有向图缩点-POJ2186		Tarjan_有向图缩点-POJ2186
__int128 input and output		__int128 input and output
两点间的最短路径.cpp		两点间的最短路径.cpp
二分图-最大匹配+二分图判断-The Accomodation of Students.cpp		二分图-最大匹配+二分图判断-The Accomodation of Students.cpp
二分图-最大匹配-最小覆盖数的dfs实现.cpp		二分图-最大匹配-最小覆盖数的dfs实现.cpp
二分图匹配-匈牙利-50 years, 50 colors.cpp		二分图匹配-匈牙利-50 years, 50 colors.cpp
二分图匹配-匈牙利算法-增广路.cpp		二分图匹配-匈牙利算法-增广路.cpp
二分搜索-边界问题总结-CF-C-957C.cpp		二分搜索-边界问题总结-CF-C-957C.cpp
分块入门1.cpp		分块入门1.cpp
分治-归并排序求逆序对.cpp		分治-归并排序求逆序对.cpp
分治求max.min.cpp		分治求max.min.cpp
动态规划-Apple Catching.cpp		动态规划-Apple Catching.cpp
动态规划-Holding Bin-Laden Captive!.cpp		动态规划-Holding Bin-Laden Captive!.cpp
动态规划-I背包-gnatius and the Princess III.cpp		动态规划-I背包-gnatius and the Princess III.cpp
动态规划-多重背包(优化版-k)-Coins.cpp		动态规划-多重背包(优化版-k)-Coins.cpp
动态规划-多重背包-Fruit.cpp		动态规划-多重背包-Fruit.cpp
动态规划-多重背包-Holding Bin-Laden Captive!.cpp		动态规划-多重背包-Holding Bin-Laden Captive!.cpp
动态规划-多重背包-决策单调队列优化.cpp		动态规划-多重背包-决策单调队列优化.cpp
动态规划-完全背包-Sumsets.cpp		动态规划-完全背包-Sumsets.cpp
动态规划-斜率优化-Wood Processing-牛客暑假第十场.cpp		动态规划-斜率优化-Wood Processing-牛客暑假第十场.cpp
动态规划-斜率优化-玩具装箱.cpp		动态规划-斜率优化-玩具装箱.cpp
动态规划-最长上升子序列- Bridging signals.cpp		动态规划-最长上升子序列- Bridging signals.cpp
动态规划-树形DP-没有上司的舞会.cpp		动态规划-树形DP-没有上司的舞会.cpp
动态规划-背包问题1.cpp		动态规划-背包问题1.cpp
动态规划-计数DP-666RPG.cpp		动态规划-计数DP-666RPG.cpp
动态规划-跳一跳-自顶向下.cpp		动态规划-跳一跳-自顶向下.cpp
动态规划-跳一跳0.cpp		动态规划-跳一跳0.cpp
动态规划-（经典）整数拆分-Ignatius and the Princess III.cpp		动态规划-（经典）整数拆分-Ignatius and the Princess III.cpp
动态规划-（经典）钱币兑换问题.cpp		动态规划-（经典）钱币兑换问题.cpp
单调栈-单调队列-Passing the Message.cpp		单调栈-单调队列-Passing the Message.cpp
单调栈-牛客-小A的柱状图.cpp		单调栈-牛客-小A的柱状图.cpp
博弈论-Nim博弈-Being a Good Boy in Spring Festival.cpp		博弈论-Nim博弈-Being a Good Boy in Spring Festival.cpp
博弈论-巴什博奕-Brave Game.cpp		博弈论-巴什博奕-Brave Game.cpp
博弈论-硬币游戏1-挑战306.cpp		博弈论-硬币游戏1-挑战306.cpp
回溯法-UVA140-Bandwidth-压缩-双剪枝.cpp		回溯法-UVA140-Bandwidth-压缩-双剪枝.cpp
回溯法-UVA140-Bandwidth-压缩.cpp		回溯法-UVA140-Bandwidth-压缩.cpp
图论-LCA-在线算法.cpp		图论-LCA-在线算法.cpp
图论-tarjan-链式前向星（有重边）-模板		图论-tarjan-链式前向星（有重边）-模板
图论-判断欧拉通路		图论-判断欧拉通路
图论-最大流-Dinic算法模板.cpp		图论-最大流-Dinic算法模板.cpp
图论-最大流-Ford-Fulkerson模板.cpp		图论-最大流-Ford-Fulkerson模板.cpp
图论-最小费用流-Bellman-Ford算法-模板.cpp		图论-最小费用流-Bellman-Ford算法-模板.cpp
图论-最小费用流-dijikstra算法-模板.cpp		图论-最小费用流-dijikstra算法-模板.cpp
图论-最短路-次短路-链式前向星-Two_Paths.cpp		图论-最短路-次短路-链式前向星-Two_Paths.cpp
图论-树的直径-DFS&BFS.cpp		图论-树的直径-DFS&BFS.cpp
图论-次短路-A星-self.cpp		图论-次短路-A星-self.cpp
图论-离线LCA-模板		图论-离线LCA-模板
图论-网络流-二分匹配-拆点法-构造法-BZOJ4554.cpp		图论-网络流-二分匹配-拆点法-构造法-BZOJ4554.cpp
坐标离散化-Paint Color.cpp		坐标离散化-Paint Color.cpp
坐标离散化-挑战P164.cpp		坐标离散化-挑战P164.cpp
大整数-C++高精度-UVA10494.cpp		大整数-C++高精度-UVA10494.cpp
字典树-数组模板-单词数.cpp		字典树-数组模板-单词数.cpp
字典树-模板-单词个数.cpp		字典树-模板-单词个数.cpp
尺取法-Subsequence-O（n).cpp		尺取法-Subsequence-O（n).cpp
尺取法-最大区间和.cpp		尺取法-最大区间和.cpp
希尔排序.cpp		希尔排序.cpp
平均分配最优解-二分.cpp		平均分配最优解-二分.cpp
并查集-模板.cpp		并查集-模板.cpp
归并排序4.cpp		归并排序4.cpp
思维-加权数组分割-Array_Splitting		思维-加权数组分割-Array_Splitting
打表找规律-Roman Digits.exe		打表找规律-Roman Digits.exe
扫雷游戏.cpp		扫雷游戏.cpp
折半搜索-自定义二分搜索-Sumsets-最终版.cpp		折半搜索-自定义二分搜索-Sumsets-最终版.cpp
拉格朗日差值模板		拉格朗日差值模板
敌兵布阵-线段树.cpp		敌兵布阵-线段树.cpp
散列法-哈希函数.cpp		散列法-哈希函数.cpp
数位DP-不要62-DFS模板.cpp		数位DP-不要62-DFS模板.cpp
数据结构-数组实现完全二叉搜索树		数据结构-数组实现完全二叉搜索树
数据结构-莫队-小Z的袜子-self.cpp		数据结构-莫队-小Z的袜子-self.cpp
数据结构-莫队-树上莫队-SPOJ10707-树路径点权.cpp		数据结构-莫队-树上莫队-SPOJ10707-树路径点权.cpp
数据结构-莫队算法模板-小Z的袜子-net.cpp		数据结构-莫队算法模板-小Z的袜子-net.cpp
数论-Miller_rbin-素数判定.cpp		数论-Miller_rbin-素数判定.cpp
数论-区间内素数的个数-模板.cpp		数论-区间内素数的个数-模板.cpp
数论-唯一分解定理-牛客-n的约束		数论-唯一分解定理-牛客-n的约束
数论-埃式筛选法（改进版）.cpp		数论-埃式筛选法（改进版）.cpp
数论-大数因数分解Pollard_rho算法-POJ2429 GCD & LCM Inverse-self.cpp		数论-大数因数分解Pollard_rho算法-POJ2429 GCD & LCM Inverse-self.cpp
数论-大数因数分解Pollard_rho算法-self.cpp		数论-大数因数分解Pollard_rho算法-self.cpp

Repository files navigation

ACM-template

这个仓库包含我我自己使用的代码模板。里面的代码我都有详细的注释和自己的理解。

About

This file contains ACM algorithm template which I like to use

1 star

0 watching

Report repository

Releases

Packages

Contributors

Languages