- 博客(5)
- 收藏
- 关注
RSS订阅原创 树形dp模板 p2996
树形dp模板 p2996 洛谷原题 树形dp大部分在dfs上，可以不用结构体，而且主语nex和adj数组记得开二倍空间。 代码如下 #include <iostream> using namespace std; const int MAXN=60000; int f[MAXN][2],nex[2*MAXN],adj[2*MAXN],head[2*MAXN],tot,n,a,b; void addedge (int a, int b) { nex[++tot] = head[a];
2020-12-14 14:04:45
79
原创 普通dp模板题
普通dp模板题 洛谷p1216 数字三角形 题目描述： 给定一个R层的正三角形 后面给定这个数字金字塔多办函的整数 求从上到下最大的路径和 数据范围r在1000以内，除此之外所有输入小于100。 裸的dp（dp最难的部分就是意识到这题是dp） 1.先想状态 另dp[i][j]表示到第i行第j列时和的最大值 2.想转移 这题没啥好说的，上面两个的最大值加上节点的值 但是这题需要考虑一下边界，if一下就可以了。 #include<iostream> using namespace std; int
2020-12-14 13:41:44
105
原创 洛谷p2420 dfs深搜、链式前项星、结构体模板
洛谷p2420 dfs深搜、链式前项星、结构体模板 题意： 有一个节点数为N的树，树上有N-1条边 给定u,v两点之间有一条权值为w的无项边 共有M次询问，每次询问两点之间路径上权值的异或值 原题链接：传送门 题目输入输出格式 代码如下: #include<cstdio> #include<iostream> using namespace std; const int N=100009; struct E//结构体 { int p; int to; in
2020-12-14 13:09:16
100
原创 并查集模板p3367
并查集模板题 洛谷题号p3367 题目链接 并查集是通过不断将一棵树上的节点与它的父亲节点合并而弄成几个大的集合，以判断几个点是不是在同一个集合内部。 题目描述：如题，现在有一个并查集，你需要完成合并和查询操作。 代码 #include <iostream> using namespace std; int parent[10000]; int find(int x) { if(x==parent[x]) { return x; } else
2020-11-12 14:58:28
75
原创 Dijkstra模板题洛谷p4779
Dijkstra模板题 洛谷模板题p4779 题目链接 Dijkstra大概思路： 先把所有除了起点的点的距离设置为0x3f3f3f，然后设置每个点的距离为它离起点的直线距离（只能有一个起点，要不得用Floyd） 接下来不断用a+b<c进行对每一个县的优化，直到无法优化为止。由于直接优化的时间复杂度太高，选择用堆优化。 原题题目 给定一个 nn 个点，mm 条有向边的带非负权图，请你计算从 ss 出发，到每个点的距离。数据保证你能从 ss 出发到任意点。 输入格式： 输出格式 输出一行 nn 个空格
2020-11-12 14:24:58
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人