Acm--模板
zzti_xiaowei
xxx
展开
-
ACM图论模板(更新ing...)
1、 最短路算法 Bellman-Ford算法 Dijkstra算法 SPFA算法 Floyd算法 被气死的WA 2、最小生成树算法 Prim算法 Kruskal算法 被气死的WA 1、单源最短路(Bellman-Ford算法)描述:思想为连续对每条边进行松弛操作,在每次松弛时把每条边都更新一下,若在V-1...原创 2018-03-31 17:45:57 · 554 阅读 · 0 评论 -
ACM博客整理(更新ing)
数论:母函数(生成函数)生成函数(母函数)——目前最全的讲解母函数详解和史上最通用最高效的母函数模板 【精】中国剩余定理(孙子定理)中国剩余定理学习笔记 【精】中国剩余定理算法详解(余数互质和不互质) (不互质的推广和证明)中国剩余定理(不互质版) (模板)...原创 2019-03-03 21:33:35 · 322 阅读 · 0 评论 -
ACM大数模板(测试ing...)
大数加减乘除高精度运算在ACM比赛中很常用,以hdu1023卡特兰数为例,贴出两份代码以此为模板,好好总结一下(Code真的很优雅~)。// Catalan数// 公式:h(n)=h(n-1)*(4*n-2)/(n+1)#include<iostream>#include<cstdio>#include&amp原创 2019-02-21 21:12:00 · 464 阅读 · 0 评论 -
ACM网络流模板(更新ing...)
1、 最大流 FF、EK、Dinic算法比较 Dinic算法 2、二分图匹配 Prim算法 1、最大流( FF、EK、Dinic算法比较)Ford-Fulkerson算法:通过dfs不断寻找增广路,复杂度O(V·E^2),效率较低。Edmonds-Karp算法:通过bfs不断寻找增广路,复杂度O(V·E^2),效率比FF略...原创 2018-07-21 19:25:45 · 493 阅读 · 0 评论 -
ACM数论模板(更新ing...)
快速幂 矩阵快速幂 1、快速幂描述:快速计算底数base的exp次幂,其时间复杂度为 O(log₂N)。// 快速幂取模ll quickMod(ll base,ll exp,ll mod){ ll ans=1; while(exp){ if(exp&am原创 2019-02-15 21:54:03 · 616 阅读 · 1 评论 -
ACM数据结构模板(更新ing...)
并查集 KMP算法 树状数组 线段树 1、并查集描述: 一种用来管理元素分组情况的数据结构。并查集可以高效的进行如下操作:查询元素a和元素b是否属于同一个数组。合并元素a和元素b所在的组。代码:// 并查集int par[Max_n]; //父亲int rank[Max_n]; //树的高度void init(int n){ /...原创 2018-04-10 10:57:32 · 1092 阅读 · 1 评论 -
ACM动态规划模板(更新ing...)
最长上升子序列问题 循环数组最大子段和问题 正整数分组问题 多重背包问题 多重部分和问题 划分数问题 多重集组合数问题 最大子矩阵和问题 数位dp问题 1、最长上升子序列问题题目:有一个长为n的数列a0,a1,…,an-1。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的 i< j 都满足ai< aj 的子序列...原创 2018-04-15 12:38:12 · 596 阅读 · 0 评论 -
数位dp总结 之 从入门到模板
【很奇怪的以前转载的格式变了,无奈,附上原博主的链接以表尊重和膜拜】https://blog.csdn.net/wust_zzwh/article/details/52100392原创 2019-04-08 15:38:48 · 287 阅读 · 0 评论