superzcl

ACM模板

ACM2018 and 2019 Exercise(28) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / ACM模板（共23篇）

记不清这是第多少次总结最短路问题了

记不清这是第多少次总结最短路问题了，不过每次总结也都能有新的收获吧。这次是总结当作模板使用的。 Bellman算法：维护一个数组，记录从起点到其他点的距离，不断通过可能的路径来更新数组，直到遍历了所有的路径，从而找到最小值。 // 最短路 Bellman-Ford 算法 #inclu...

2019-07-25

0 591

最小生成树 Kruskal算法

预备知识：并查集，参考我的博客 https://blog.csdn.net/hpu2022/article/details/81710828 这里再给出一种并查集的写法： const int MAXN = (int) 1e6+7; int pre[MAXN]; void init(int ...

2019-03-14

0 458

最小生成树 Prim算法

Prim算法是从某个顶点出发，然后不断添加边的算法。首先，我们假设有一颗只包含一个顶点v的树T。然后贪心地选取T和其他顶之间相连的最小权值的边，并把它加到T中。不断进行这个操作，就可以得到一颗生成树了。这样得到的就是最小生成树。 code: #include <cstdio> ...

2019-03-14

0 451

并查集（（还是）畅通工程）（The Suspects ）（Ubiquitous Religions ）

题目训练网址： https://vjudge.net/contest/247051 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于...

并查集模板

2018-08-15

0 432

最短路和差分约束（三种算法实现）（ Til the Cows Come Home ）

题目训练链接（密码hpuacm）： https://vjudge.net/contest/246705 我会分别用迪杰斯特拉优先队列和链式前向星优化过的迪杰斯特拉 SPFA算法三种方法讲一下例题。此外上述三种算法是求单源最短路问题，这里还会介绍一下多源最短路的算法 floyd算法。...

迪杰斯特拉最短路 djk floyd spfa

2018-08-14

0 416

动态规划之背包问题（待完善）

题目训练（密码hpuacm）：https://vjudge.net/contest/244922 背包问题有部分背包 01背包完全背包多重背包部分背包是一种可分割的背包，就是一个背包我们可以只取它的部分。那么给出一组物品的价值和重量，怎么选才能让背包装的价值最大呢？很简单，选性价比最高的...

2018-08-08

0 415

拓补排序+树的直径

训练题目网址（密码hpuacm2017）： https://vjudge.net/contest/244053 记好下面的模板 #include <bits/stdc++.h> using namespace std; const int MAXN = 1000+10; ...

2018-08-05

0 569

快速幂 A的B次方mod上C

#include <stdio.h> typedef long long LL; LL pow_mod(LL a, LL n, LL MOD) { LL res = 1; while (n) { if(n&1) //当前n的二进制的最后一位为1，即此时的n为奇数 ...

2018-07-19

0 395

BFS实例超详细讲解

实例参考挑战程序设计BFS的迷宫最短路径 #include <bits/stdc++.h> #define MAXN 100 using namespace std; const int INF = 100000000; typedef pair<int, int> P;...

BFS 迷宫

2018-06-17

0 470

杨辉三角求组合数

我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算，如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) ...

2018-06-04

0 422