My_ACM模板库
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
ACM 算法竞赛入门级模板 ------ (比赛技巧工具)
1、文本输入、输出void fre(){ freopen("C:\\Users\\acm\\Desktop\\输入文本.txt", "r", stdin); freopen("C:\\Users\\acm\\Desktop\\输出文本.txt", "w", stdout);} //注意都是双\2、数组去重Eg:1 2 2 3 4 =》 1 2 3 4 2int b[...原创 2018-08-18 16:09:21 · 5046 阅读 · 1 评论 -
ACM 算法竞赛总结及模板 ------ (二分图)
最大匹配=最大边独立集=最小点覆盖最大点独立集+最大匹配=顶点数最小路径覆盖+最大匹配=顶点数 最小路径覆盖:在一个有向无环图中最少有几条路径使得所有的点被完全覆盖且只被覆盖一次最大点独立集:一个图中最多不相邻的点的集合最大边独立集:一个无环的图中最多不相邻的边的集合最小点覆盖:一个图中所有的边都连上的最小点的集合 初级二分图:匈牙利算法HDU-2063 过...原创 2018-08-19 14:09:33 · 413 阅读 · 0 评论 -
ACM 算法竞赛总结及模板 ------ (最小生成树)
Prim算法:时间是复杂度O(n2),适合稠密图HDU - 1233 还是畅通工程 (prime-邻接表) (模板)Poj-1679 The Unique MST (Prime-邻接矩阵) (模板)Kruskal算法:时间复杂度O(elog2e),适合简单图HDU - 1233 还是畅通工程 (Kruskal) (模板)...原创 2018-08-19 14:35:15 · 333 阅读 · 0 评论 -
ACM 算法竞赛总结及模板 ------ (最短路)
最短路-FloyedPoj-1502 MPI Maelstrom (最短路-Floyed) 最短路-Dijkstra之邻接矩阵POJ-2387 Til the Cows Come Home (最短路-Dijkstra之邻接矩阵) 最短路-Dijkstra堆优化版CodeForces-20C Dijkstra? (最短路-Dijkstra堆优化版) (模板)ZOJ Probl...原创 2018-08-20 15:28:43 · 696 阅读 · 0 评论 -
ACM 算法竞赛总结及模板 ------ (拓扑排序)
拓扑排序-邻接矩阵HDU - 1285 确定比赛名次 (拓扑排序-邻接矩阵) (模板)拓扑排序-邻接表HDU - 2647 Reward (拓扑排序-邻接表) (模板)拓扑排序-队列优化Codeforces 919D Substring (拓扑排序-队列优化+ DP) (模板)...原创 2018-08-21 17:12:50 · 1465 阅读 · 0 评论 -
ACM 算法竞赛总结及模板 ------ (网络流)
ISAP:是基于分层思想的最大流算法,所不同的是,它省去了渐进时间复杂度和Dinic相同,但是非二分图的情况下isap更具优势。理想情况下可达到 O(V^2*sqrt(E))------玄学(优先使用ISAP算法)Poj -1273 Drainage Ditches (网络流-ISAP) (模板)Dinic:在EK算法的基础上增加了分层图的概念,根据从s到各个点的最短距离的...原创 2018-08-21 17:33:16 · 838 阅读 · 0 评论