模板
KKKyot_
玻璃晴朗,橘子辉煌。
展开
-
AcWing 178. 第K短路
第K短路输入:2 21 2 52 1 41 2 2输出:14思路:A*算法求最短路的裸题。, g为与起点的距离,h为与终点的距离,因此通过终点出发的dij,得到h函数,再通过正向dij依照f(n)的大小从小到大搜索图,当第k次搜索到终点时即为第k短路。AC代码:/*--------------------------------- *File name: A.cpp *Creation date: 2020-10-22 16:43 *Link: *---原创 2020-10-22 22:39:32 · 229 阅读 · 0 评论 -
最小费用最大流SPFA模板
洛谷P3381 【模板】最小费用最大流原创 2020-05-20 12:02:01 · 269 阅读 · 0 评论 -
Tarjan
学习:Tarjan例题:CF427 C.CheckPosts Gym102163B原创 2020-01-16 13:29:03 · 239 阅读 · 0 评论 -
划分树模板
POJ 2104 K-th NumberSample Input7 31 5 2 6 3 7 42 5 34 4 11 7 3Sample Output563/*--------------------------------- *File name: 划分树.cpp *Author: Snpilola *Creation date: 2019...原创 2019-11-10 14:52:53 · 152 阅读 · 0 评论 -
快速读入、快速输出模板
数字读入输出:速度较scanf、printf缩短约2/3.#include<cstdio>#include<cstring>#include<cctype>//isdigitinline int readint(){ char c = getchar(); while(!isdigit(c)) c = getchar(); int x ...原创 2019-10-07 21:36:49 · 755 阅读 · 0 评论 -
主席树模板 + 题解(无修改)
POJ2104、POJ2761、HDU4417原创 2019-08-09 14:30:04 · 215 阅读 · 0 评论 -
半年简单算法整理1
主体内容:简单算法: 快速幂、二分、DFS、BFS、GCD、LCM、埃氏筛法(筛质数)、背包问题(01、完全、分组)、KMP、线段树。一、 算法外的零碎知识结构体的重载:struct NODE{ int a, b; friend bool opera...原创 2019-04-23 12:41:28 · 251 阅读 · 1 评论 -
半年简单算法整理2
目录主体内容:1.最小生成树2.最短路算法: Dij:单源最短路算法 Floyd:多源最短路算法 Bellman_Ford:可处理负权图,SPFA写法3.DFS序: 快点我!4.二分图匹配:匈牙利算法5.TOPO排序:判断有向图是否存在环主体内容: 最短路算法(Dijkstra、Floyd、Bellman_Fo...原创 2019-05-26 11:17:27 · 202 阅读 · 3 评论 -
AC自动机模板+例题(HDU2896+HDU3065+HDU2222)
病毒侵袭中(HDU2896)#include<map>#include<cmath>#include<queue>#include<vector>#include<cstdio>#include<string>#include<cstdlib>#include<cstring>...原创 2019-07-24 09:24:46 · 227 阅读 · 0 评论 -
后缀数组模板(SPOJ - DISUBSTR)
是真的只是模板了,暂时没办法完全理解代码实现。Distinct Substrings #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#define LL long longusing namespace std;const int ...原创 2019-07-24 09:34:02 · 163 阅读 · 0 评论